SOS-MATH

Bonjour
Pour le numéro 5) a) j’ai difficulté pour trouver le nombre de liens que chaque lettre contient entre elles d’un coup. Avez-vous des trucs pour que je trouve ca plus facile.
Ensuite le reste quand on a la bonne matrice au a) je trouve que c’est facile de trouver A^2=B etc.
Merci de votre aide.

Bonjour,
pour une matrice d'adjacence, il faut considérer la matrice comme un tableau en rajoutant une ligne et une colonne qui correspondent aux sommets :
\(\begin{matrix}
& \begin{matrix}P&Q&R&S&T\end{matrix} \\\\
\begin{matrix}P\\\\Q\\\\R\\\\S\\\\T\end{matrix} &
\begin{pmatrix}0&1&1&0&0\\\\\ldots&\ldots&\ldots&\ldots&\ldots\\\\\ldots&\ldots&\ldots&\ldots&\ldots\\\\\ldots&\ldots&\ldots&\ldots&\ldots\\\\\ldots&\ldots&\ldots&\ldots&\ldots\\\\\end{pmatrix}\\\\
\end{matrix}\)
Puis tu parcours chaque sommet en regardant ses sommets adjacents.
Bonne continuation.