Etape 3 - matrice d'adjacence
La notation matricielle appliquée aux graphes permet de représenter sous forme d'équations les comportements d'un graphe.
Nous allons voir comment se construit la matrice d'adjacence.
Cliquer sur bouton graphe et sélectionner Matrice d'adjacence.
Observer le résultat.
La matrice d'adjacence traduit l'existence des arêtes, donc des relations, entre les sommets. Ainsi :
que les lignes et les colonnes représentent chacun des sommets,
que 1 dans une colonne traduit l'existence d'un segment entre 2 sommets et un 0 l'absence de segment.
Exemple : la première ligne qui concerne le sommet A ( valeur 0, 1, 0, 0, 0, 1, ) montre qu'il existe une relation A avec B car la 2ème colonne vaut 1 et une relation avec F car la 6ème colonne vaut également 1.
Sur le DR :
Recopier la ligne du sommet E.
Justifier les 1 de la ligne du sommet E.