Teoría de grafos

Esta introducción a la teoría de grafos se centra en temas bien establecidos, cubriendo técnicas primarias e incluyendo problemas tanto algorítmicos como teóricos. Los algoritmos se presentan con un mínimo de estructuras de datos avanzadas y detalles de programación. Esta edición de 1988, completamente corregida, proporciona conocimientos tanto a científicos informáticos como a estudiantes avanzados de topología, álgebra y teoría de matrices.
Los conceptos y la notación fundamentales, así como las propiedades y operaciones elementales, son los primeros temas, seguidos de exámenes de caminos y búsqueda, árboles y redes. Capítulos posteriores exploran ciclos y circuitos, planaridad, emparejamientos e independencia. El texto concluye con consideraciones de temas especiales y aplicaciones y teoría extremal. Los ejercicios aparecen a lo largo del texto.

Autor: Ronald Gould
Editorial: Dover Publications
Publicado: 21/11/2012
Páginas: 335
Tipo de encuadernación: Tapa blanda
Peso: 1.00lbs
Tamaño: 9.30h x 6.10w x 0.70d
ISBN13: 9780486498065
ISBN10: 0486498069
Categorías BISAC:
- Matemáticas | Matemáticas Discretas

Acerca del autor
Ronald Gould es Profesor de Matemáticas y Ciencias de la Computación en la Universidad de Emory. Se especializa en combinatoria y teoría de grafos y es más conocido por su trabajo en la teoría de grafos hamiltonianos.

Este título no es retornable