"'O
0
c
:J
0
:<:;
li)
.,,
..-t
c::
:l
0
~
N
"
@
~
.......
0
.!::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
Exercices corrigés
A
D
B
c
A
B
c
A
E
D
Graphe l
Graphe 2
Graphe 3
Figure 6.18
m Pour chacun des graphes de l'exercice 6.1, écrire la matrice d'adjacence (les
sommets seront pris dans l'ordre alphabétique).
l5IJ Compléter chaque tableau en ajoutant les prédécesseurs, puis construire le
graphe associé.
m
m
Tableau 6.11
Sommet
A
B
c
D
Successeurs
B, C
B
B, D
c
Prédécesseurs
Tableau 6.1 2
Sommet
A
B
c
D
Successeurs
c
A , C
D
B
Prédécesseurs
Écrire la matrice d'adjacence de chacun des graphes de l'exercice 6.3.
Compléter chaque tableau en ajoutant les successeurs.
Tableau 6.1 3
Sommet
A
B
c
D
E
Successeurs
Prédécesseurs
B, E
A
B,C,D,E
A
B
167