° Réseau hamiltonien. – Réseau  qui peut être parcouru par un mobile en passant une et une seule fois par tous les nœuds. C'est le mathématicien irlandais William Rowan Hamilton (1805-1865) qui a formulé le premier des problèmes visant à déterminer s'il existe un chemin ne passant qu'une seule fois par chaque nœud dans un réseau donné. 

Pour s'assurer de l'existence d'un réseau hamiltonien à partir d'un sommet donné, il s'avère parfois efficace, du moins au début du parcours, de se diriger vers le sommet adjacent de degré supérieur en excluant les sommets déjà visités. Voici un réseau hamiltonien dont le chemin peut être AEGHDBCF. Trois arêtes n'ont pas été parcourues : AC, EF et CD.

 Dans les récréations, les nœuds sont souvent des lieux d'arrêt comme les villes, et les arêtes sont des routes qui relient ces lieux.

© Charles-É. Jean

Index : H

Voir Récréation topologique