Introducción a la teoría de grafos

Introducción a la teoría de grafos

• Algunos problemas modelados por grafos.
• Definiciones básicas sobre grafos:
  1. Tipos de grafos
  2. Propiedades de los vértices
  3. Familias de grafos no dirigidos
  4. Operaciones entre grafos
  5. Isomorfismos entre grafos
• Representación matricial de grafos
  1. Recorrido de grafos dirigidos y no dirigidos
  2. Matriz de adyacencia
  3. Matriz de incidencia
  4. Matriz laplaciana
• Grafos eulerianos, hamiltonianos y planos
  1. Circuitos eulerianos
  2. Algoritmos para hallar circuitos eulerianos
  3. Circuitos hamiltonianos
  4. Algoritmo para determinar todos los caminos hamiltonianos
  5. Grafos planos
• Árboles
• Coloración de grafos

Referencias:

1. Introducción a la teoría de grafos. Conceptos, algoritmos y aplicaciones. Ismael Gutiérrez, Zuleta.
2. Introducción a la teoría de grafos. Braicovich, Caro, Cerda, Oropeza, Osio y Reyes.
3. An introduction to the theory of graph spectra. DRAGOŠ CVETKOVIC, PETER ROWLINSON, SLOBODAN SIMIC.
4. UNA INTRODUCCION A LA TEORíA DE GRAFOS. Germán Combariza