Vista normal Vista MARC Vista ISBD

Even, Shimon.

Graph algorithms / Shimon Even; edited by Guy Even. - 2nd ed. - Cambridge, NY : Cambridge University Press, 2012. - xii, 189 p. : il. ; 24 cm.

Incluye bibliografía e indices

Machine generated contents note: 1. Paths in graphs; 2. Trees; 3. Depth-first search; 4. Ordered trees; 5. Flow in networks; 6. Applications of network flow techniques; 7. Planar graphs; 8. Testing graph planarity.

Publicado en 1979, fue un libro introductorio seminal en algoritmos leídos por todos los que participan en el campo. Esta segunda edición completamente revisada, con un prólogo de Richard M. Karp y notas de Andrew V. Goldberg, continúa la presentación excepcional de la primera edición y explica algoritmos en un lenguaje formal pero sencillo con una presentación directa e intuitiva. El libro comienza cubriendo material básico, incluyendo gráficos y caminos más cortos, los árboles, la profundidad de primera búsqueda y búsqueda en amplitud. La parte principal del libro está dedicado a los flujos y aplicaciones de flujos de red de redes, y termina con capítulos sobre grafos planos y gráficos pruebas planaridad

ISBN: 9780521517188 (hardback) 9780521736534 (paperback)

Subjects--Topical Terms:
ALGORITMOS
PROGRAMACIÓN--ALGORITMOS--GRAFICAS

Dewey Class. No.: 511.5 / E931g