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.
Matrice d’adjadence
-
- Messages : 10348
- Enregistré le : lun. 30 août 2010 11:15
Re: Matrice d’adjadence
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.
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.