Grafo hamiltoniano
Un camino es simple si no repite vértices. Un camino simple que contiene todos los vértices del grafo es un camino hamiltoniano.
Un ciclo es un camino cerrado en el que los únicos vértices repetidos son el primero y el último.
Un grafo hamiltoniano es un grafo que contiene un ciclo hamiltoniano.
En el grafo siguiente, un camino hamiltoniano es el formado por las aristas AF, FC, CE, EB, BG, GD. Sin embargo, no existe un ciclo hamiltoniano. Por tanto, no es un grafo hamiltoniano.
El grafo siguiente, que se obtiene a partir del dodecaedro del viajero, si contiene un ciclo hamiltoniano, que tienes que encontrar como solución al problema. Por tanto, este grafo sí es un grafo hamiltoniano.
