[3/6] Dirac et Ore : quand les degrés imposent un cycle hamiltonien
Trouver un parcours est une chose.
Savoir avant de le chercher qu’un parcours doit exister en est une autre.
Étiquette cycle hamiltonien
1 2 1 1 APPELLE 1 2 2 1 : Les Cycles Hamiltoniens et les Codes de Gray
Un réseau d’espions comporte 16 agents plus un chef. Pour des raisons de sécurité, chacun ne connaît que deux de ses collègues (). George S., chef du réseau, voudrait leur donner des noms de code de la façon suivante :…
[1/6] Hamilton et le jeu icosien : naissance des graphes hamiltoniens
Après les ponts d’Euler, Hamilton déplace le regard : il ne s’agit plus de parcourir toutes les arêtes, mais de visiter tous les sommets. Le jeu icosien, imaginé autour du dodécaèdre, marque l’entrée des graphes hamiltoniens dans l’histoire des mathématiques.