Determinar, si es posible, un circuito de Hamilton en el siguiente grafo

a b e c f h

g i

El circulo de Hamilton es como se indica en el grafo

a b e c f h

g i

Como se ve, el circuito de Hamilton es (a, b, h, g, e, j, i, f, d, c, a) la lnea punteada. En general los algoritmos para obtener un circulo de Hamilton en un grafo tardan un tiempo exponencial y esta en funcin del numero de vrtices y aristas.