La tournée des capitales européennes

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é.

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é.
© L'Internaute Magazine