On considère le graphe ci-contre.
1. Déterminer le nombre de chaînes orientées de longueur 5 du sommet 1 au sommet 5.
2. Le graphe contient-il des chaînes de longueur 6 avec un sommet de départ et un sommet d’arrivée confondus ?
Combien ?
Pour la question 1, revoir le savoir-faire 2. Pour la question 2, on cherche des chaînes qui partent d’un sommet et y reviennent. À quels termes de la matrice faut-il s’intéresser ?