Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los siguientes temas correspondientes para la próxima tutoría, deben ser preparados
(Conceptos y Definiciones) y acompañados por ejemplos para cada uno.
- Teorema de Dirac.
- Teorema de Ore.
- Caminos de longitud mínima.
- Grafos Planos. Fórmula de Euler.
- Coloreado de Grafos.
- Coloración de un grafo.
- Número cromático de un grafo.
- El teorema de los cuatro colores.
- Aplicaciones del coloreado de grafos.
EJERCICIOS
1. Determinar si el grafo correspondiente contiene o no un circuito eureliano.
Construir uno en el caso de que exista. Si no existe ningún circuito eureliano
determinar si el grafo contiene o no un camino eureliano y construirlo en el caso
de que exista.
a. b. c.