Nombre de chaînes

Merci !

Exercices
Classe(s) : Tle ES

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 ?