Vous êtes sur la page 1sur 1

Réponses aux exercices de graphes

Figure 1: Le graphe orienté G basé sur les dépendances indiquées.

Matrice d'adjacence M associée au graphe orienté G:


A B C D E

A 1 1 0 0 0

B 0 0 1 0 0

C 0 0 0 1 0

D 0 0 1 0 0

E 1 0 0 1 1

Vous aimerez peut-être aussi