-0
0
c
:J
0
li)
..-t
0
N
@
.......
J::
O'l
·;::::
>0.
0
u
Mathématiques pour l'informatique
286
A
Graphe 1
Graphe 2
Figure 6.35
kif.JI a) Faire le tableau des prédécesseurs, puis construire le graphe associé.
Tableau 6.34
Sommet
A
B
c
D
Successeurs
B, D
A,C
A,C
A
b) Écrire la matrice d 'adjacence du graphe.
ftl;a a) Compléter le tableau 6.35 en ajoutant les prédécesseurs, puis construire le
graphe associé.
Tableau 6.35
Sommet
A
B
c
D
E
Successeurs
A,E
C, D
A
--B, D
Prédécesseurs
b) Écrire la matrice d 'adjacence du graphe.
ftJJ a) Compléter le tableau 6.36 en ajoutant les successeurs.
Tableau 6.36
Sommet
A
B
c
D
E
Successeurs
Prédécesseurs
A,C
E
A
A, B
c
b) Dessiner le graphe associé au tableau 6.36 et écrire la matrice d'adjacence.