Matemticas discretas

Unidad 2. Grafos y rboles

2.2. Caminos y circuitos
2.2.4. Circuito de Hamilton

Ejemplo de circuito de Hamilton

Los siguientes ejemplos muestran casos de grafos con un circuito Hamiltoniano y otro que no lo tiene. El grafo de la Figura (a) tiene un circuito Hamiltoniano, el circuito (1, 2, 3, 4, 5, 1) es un circuito Hamiltoniano. El grafo de la Figura (b) no tiene un circuito Hamiltoniano; para producir un circuito Hamiltoniano en este grafo ser necesario eliminar dos aristas, una incidente en el vrtice v2 y otra incidente en el vrtice v4.

Grafo (a) con circuito Hamiltoniano, y (b) sin circuito Hamiltoniano.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa