Manual

GRAFOS

___________________________________________________
Algoritmos y Estructuras de Datos

___________________________________________________ CONTENIDO___________________________________________________ 1. Introducción........................................................................ 3 1.1 Definiciones y conceptos básicos ....................................3 1.2Árbol...............................................................................6 1.3 Componentes conexas .....................................................6 2. Grafosisomorfos.................................................................7 3. Grafos completos ................................................................ 8 3.1 GrafosBipartitos.............................................................8 3.2 Grafo regular...................................................................9 4. Grafos de Euler................................................................. 10 4.1 Ciclo deeuler................................................................ 11 5. Grafos Hamiltonianos....................................................... 12 6. Grafosplanares................................................................. 14 7. Aplicaciones varias de Grafos .......................................... 15 7.1 Problemas de flujo en redes........................................... 15 7.2Problema del agente viajero ..........................................16 7.3 Problema de coloreo de grafos ...................................... 17 7.4 Problema de grafos isomorfos....................................... 18 BIBLIOGRAFÍA .................................................................. 19

___________________________________________________ 2
Primavera 2007___________________________________________________
Algoritmos y Estructuras de Datos

1. Introducción
______________________________________________

GRAFOS
______________________________________________...