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

Un voyageur visite un certain nombre de villes reliées entre elles par un certain nombre de routes. Dans quels cas le voyageur peut-il visiter toutes les villes en passant une fois exactement par chaque route?