La tournée des capitales européennes

schéma
Schéma © L'Internaute Magazine

L'énoncé

 

Le plan ci-après présente les liaisons aériennes entre 20 capitales européennes. Ce sont les seules possibles.

 

La question :

Est-il possible d'effectuer un périple en avion qui part de Paris et passe par vingt capitales européennes sans visiter deux fois la même ville ?

Le retour à Paris doit être assuré.