El dodecaedro del viajero
El matemático irlandés William Rowan Hamilton (1805-1865) inventó este juego conocido como el dodecaedro del viajero o viaje alrededor del mundo. Supongamos que en un dodecaedro, cada uno de los veinte vértices representa una ciudad del mundo. El juego consiste en realizar un recorrido partiendo de una de las ciudades y, siguiendo las aristas del dodecaedro, pasar por todas las ciudades una sola vez, finalizando en la ciudad de inicio.
El recorrido en el dodecaedro es equivalente a encontrar un recorrido con las mismas condiciones en el grafo de la derecha.