
Le nom de cycle hamiltonien vient d'un puzzle inventé par Sir William Rowan Hamilton (l'inventeur des quaternions) en 1859. Ce jeu consistait en un dodécaèdre dont les 20 sommets étaient étiquetés par le nom d'une ville. Le but du jeu était de trouver un chemin passant une seule fois par chaque ville et revenant à la ville de départ. La version "dans le plan" de ce jeu correspond au premier dessin ci-dessus.
Consulter aussi...