Circuits touristiques
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). |