Dans le graphe ci-contre, les sommets représentent des villes et les arêtes des routes. Sur les arêtes est indiqué le nombre de kilomètres entre les villes.
1. Est-il possible de visiter toutes les villes à partir de la ville A, en passant une et une seule fois par toutes les routes ?
2. Même question si, en plus, on doit revenir au point de départ ?
3. Quel est le plus court chemin entre la ville A et la ville E ?