Introducción a la teoría de los grafos

Abstract

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.