Exercice Corrigé la matrice d’incidence sommets-aretes et la matrice d’adjacence
a) Donner la matrice d’incidence sommets-arêtes et la matrice d’adjacence sommets-sommets du graphe suivant :
b) Donner la matrice d’incidence sommets-arcs et la matrice d’adjacence sommets-sommets du graphe suivant :
c) Représenter graphiquement les graphes associés aux matrices d’incidence sommets-arcs suivantes :
d) Représenter graphiquement le graphe associé `a la matrice d’adjacence sommets-sommets suivante :
