Repères de la série. L’article d’ouverture consacré à l’héritage d’Euler a posé le rôle fondateur des ponts de Königsberg. L’ article 1/6 sur Hamilton et le jeu icosien a ensuite déplacé la question des arêtes vers les sommets. Ce deuxième article s’intéresse maintenant à une…
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.
M. Noël est représentant de commerce, et voyage ainsi dans toute la France. A la fin du mois, il établit sa note de frais. Il repère donc sur une carte les quatorze villes qu’il a visitées. Il constate, avec amusement,…
Pourquoi un problème de ponts datant de 1736 régit-il encore nos algorithmes modernes ? Découvrez l'héritage d'Euler avant de plonger dans l'enfer des graphes hamiltoniens.