On considère la matrice d'adjacence suivante :
A =\begin{pmatrix} 0& 1&1&1\cr\cr 1&0 &1&1\cr\cr 1&1&0&1 \cr\cr 1&1&1&0\end{pmatrix}
Quelle est la valeur de A^3 ?
Par déduction, quel est le nombre de chemins de longueur 3 allant de C vers D ?
On considère la matrice d'adjacence suivante :
A =\begin{pmatrix} 0& 1&1&1\cr\cr 1&0 &1&1\cr\cr 1&1&0&1 \cr\cr 1&1&1&0\end{pmatrix}
Quelle est la valeur de A^3 ?
Par déduction, quel est le nombre de chemins de longueur 3 allant de C vers D ?