Article : Le voyageur - Collège Bartholdi (Boulogne-Billancourt)

Résumé de la production
Etant donnée une configuration de villes et de routes les reliant, le problème est de trouver un parcours qui visite toutes les villes mais qui passe exactement une fois par chaque route. Les auteurs étudient tout d’abord des exemples pour ensuite démontrer un critère général.
Mots clés
graphe
graphe eulérien
chemin eulérien