\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Considérons le graphe orienté \(H\) donné par la matrice d'adjacence suivante (les sommets sont ordonnés alphabétiquement : P, Q, R) :$$ M = \begin{pmatrix}0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 1 & 0\end{pmatrix} $$
  1. Dessiner le graphe orienté \(H\).
  2. Trouver le nombre de marches de longueur 2 du sommet P au sommet R.
  3. Trouver le nombre de marches de longueur 3 du sommet R au sommet Q.

Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.