Circuits touristiques
n
Strasbourg
Pour traverser une chaîne de montagnes, il faut passer par plusieurs sommets, reliés entre eux par des voies ne pouvant être franchies que dans un seul sens. On donne ci-dessous le graphe associé à cette situation (E est le point d’entrée et S le seul point de sortie). L’office de tourisme cherche toutes les traversées qui partent de E et arrivent à S en 4, 5 ou 8 étapes (une étape est le passage d’un sommet à un autre, ou du départ à un sommet, ou d’un sommet à l’arrivée).