Matrice associée à un graphe

[boudik]

rebonjour,

merci de m'aider à répondre à cette question

en utilisant la matrice M^2 donnée ci dessous déduire le nombre de chaînes de longueur 2 partant de A sans y revenir

3 1 1 0 2 1 0
1 3 0 1 2 1 1
1 0 3 1 1 2 1
0 1 1 2 1 1 1
2 2 1 1 4 0 0
1 1 2 1 0 3 2
0 1 1 1 0 2 2

[Huppasacee]

Une indication pour répondre à cette question t'a été donnée dans un post précédent
donc ta première ligne est :

3 1 1 0 2 1 0

3 chaînes de longueur 2 partent de A et y reviennent
1 chaîne de longueur 2 part de A et aboutit à B
aucune chaîne de longueur 2 partant de A aboutissant à D
etc .
il te suffit de faire l'addition 1 + 1 + 0 + 2 + 1 + 0