Matrice d’adjadence

Retrouver tous les sujets résolus.
Répondre
Mrx

Matrice d’adjadence

Message par Mrx » mar. 8 sept. 2020 18:42

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.
Fichiers joints
4A327135-220F-483E-A696-C3247C768047.jpeg
sos-math(21)
Messages : 10334
Enregistré le : lun. 30 août 2010 11:15

Re: Matrice d’adjadence

Message par sos-math(21) » mar. 8 sept. 2020 19:13

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.
Répondre