On considère la matrice d'adjacence suivante :
A =\begin{pmatrix} 1& 0&0&1 \cr\cr 0&1 &1&1\cr\cr 0&1&1&0\cr\cr 0&1&0&0\end{pmatrix}
Quelle est la valeur de A^4 ?
Combien existe-t-il de chemins de longueur 4 reliant D à lui-même ?
On considère la matrice d'adjacence suivante :
A =\begin{pmatrix} 1& 0&0&1 \cr\cr 0&1 &1&1\cr\cr 0&1&1&0\cr\cr 0&1&0&0\end{pmatrix}
Quelle est la valeur de A^4 ?
Combien existe-t-il de chemins de longueur 4 reliant D à lui-même ?