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

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.