"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
Exercices supplémentaires
lftJI a) Compléter le tableau 6.37 en ajoutant les successeurs.
Tableau 6.3 7
Sommet
A
B
c
D
E
Successeurs
Prédécesseurs
D, E
A
A, C, E
B, C
B, D
b) Dessiner le graphe associé au tableau 6.37 et écrire la matrice d'adjacence.
ld'J1 M est la matrice d' adjacence d ' un graphe défini sur l'ensemble
S = {A; B; C; D}.
a) Faire le tableau des successeurs et des prédécesseurs du graphe.
b) Dessiner le graphe.
ft...l@ M est la matrice d' adjacence d ' un graphe défini sur l'ensemble
S ={k B· C· D· E}
' ' ' '
.
0 1 0 1 1
1 0 0 1 0
M= 0 1 1 0 1
1 0 0 0 1
0 1 1 1 0
a) Faire le tableau des successeurs et des prédécesseurs du graphe .
b) Dessiner le graphe.
fd'J~ Un graphe est défini par le tableau 6.38 .
Tableau 6.38
Sommets
A
B
c
D
Successeurs
D
A
A,B,D
B,C
a) Écrire la matrice d 'adjacence M de ce graphe.
287