Un camino hamiltoniano sobre un grafo es un camino, o sucesión de aristas adyacentes, que visita todos los vértices del grafo una sola vez. Si, además, el último vértice visitado es adyacente al primero, el camino recibe el nombre de ciclo hamiltoniano; (en este caso, se podría optar por finalizar el recorrido en el punto de partida, y así completar el ciclo).

Los caminos y ciclos hamiltonianos surgen después de que William Rowan Hamilton propusiera, a modo de juego,  encontrar un ciclo hamiltoniano sobre el grafo de un dodecaedro.

El problema de encontrar un ciclo (o camino) hamiltoniano sobre un grafo arbitrario no es, en general, un problema sencillo.

<Solución: https://youtu.be/epmUQ4573z4>