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

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