Bonjour je n'arriva pas à faire cet exercice :

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

a) Combien de traversées peut on faire en 4 et 5 étapes ?
b) Trouver toutes les traversées en 8 étapes

je pense qu'il faut faire un graphe probabilitste mais je ne vois pas comment il permettrait de répondre au problee

merci