Utiliser une matrice d'adjacence Exercice

On considère la matrice d'adjacence suivante :

\(\displaystyle{A =\begin{pmatrix} 0& 1&1&1 \cr\cr 1&0 &0&1\cr\cr 1&0&0&0\cr\cr 1&1&0&0\end{pmatrix}}\)

Déterminer \(\displaystyle{A^2}\).

En déduire le nombre de chemins de longueur 2 allant de A vers D.

énoncé suivant