faire passer qu'un
Exercice 5: Un producteur prépare la tournée d'un orchestre qui se déplacera chaque jour
d'une ville à l'autre.
Le graphe ci-contre représente différentes villes dans lesquelles ils ont la possibilité de jouer
et les autoroutes reliant ces villes.
1) Déterminer la matrice d'adjacence M associée au graphe puis calculer M³.
2) La tournée commencerra dans la ville B pour se terminer 3 jours plus tard dans la ville
G. Combien y a-t-il d'itinéraires possibles. Les préciser.

Je n’arrive pas à trouver un deuxième itinéraire possibles. J’ai trouvé B-A-C-D-F-H-E-G