Braicovich, Teresa; Caro, Patricia; Cerda, Valeria; Oropeza, Marcia; Osio, Elsa; Reyes, Claudia
Resumen:
Los grafos aparecen en diversas disciplinas bajo distintos
nombres, por ejemplo: redes en ingeniería, sociogramas en sicología,
organigramas en economía y planificación, diagramas de flujo en
programación, diagramas de estado en informática, estructuras
moleculares en química, etc. Según indica Wilson (1979) el primero
en designar a estos diagramas “grafos” fue Sylvester en 1878 al
publicar sus resultados sobre Teoría de Invariantes en Química.
En este libro se presentan algunos de los conceptos básicos
de la Teoría de Grafos, los temas que comprende son representación
matricial, recorridos eulerianos y hamiltonianos, árboles, planaridad y
coloreo.