Médaille
N°1 pour apprendre & réviser du collège au lycée.
Graphes

Déjà plus de

1 million

d'inscrits !

Question

1

sur 10

On considère le graphe suivant :

La matrice d’adjacence associée à ce graphe est :

M=(1100011111011110111101111)M=\begin{pmatrix} 1 &1&0&0&0 \ 1&1&1&1&1 \ 0 &1&1&1&1 \ 0 &1&1&1&1 \ 0 &1&1&1&1 \ \end{pmatrix}

M=(0100010111010110110101110)M=\begin{pmatrix} 0 &1&0&0&0 \ 1 &0&1&1&1 \ 0 &1&0&1&1 \ 0 &1&1&0&1 \ 0 &1&1&1&0 \ \end{pmatrix}

M=(0100010111110101110111110)M=\begin{pmatrix} 0 &1&0&0&0 \ 1 &0&1&1&1 \ 1 &1&0&1&0 \ 1 &1&1&0&1 \ 1 &1&1&1&0 \ \end{pmatrix}