Exercice 1¶

1)¶

Liste des voisins¶

A : B, C
B : A, B, D
C : A, D, F
D : B, C, F
E :
F : C, D

Matrice d'adjacence¶

Liste des sommets = (A, B, C, D, E, F)

Matrice =

0 1 1 0 0 0
1 1 0 1 0 0
1 0 0 1 0 1
0 1 1 0 0 1
0 0 0 0 0 0
0 0 1 1 0 0

---

2)¶

Tableau des successeurs¶

A : B, F
B : C
C : D, E
D : E
E : B
F : A, E

Matrice d'adjacence¶

Liste des sommets : (A, B, C, D, E, F)

Matrice :

0 , 1 , 0 , 0 , 0 , 1
0 , 0 , 1 , 0 , 0 , 0
0 , 0 , 0 , 1 , 1 , 0
0 , 0 , 0 , 0 , 1 , 0
0 , 1 , 0 , 0 , 0 , 0
1 , 0 , 0 , 0 , 1 , 0

---

3) ¶

Matrice d'adjacence¶

0, 1, 0, 1, 0
1, 0, 1, 0, 0
0, 0, 0, 1, 0
0, 0, 1, 0, 1
0, 1, 0, 0, 1

---

4)¶

Matrice dadjacence¶

0, 1, 0, 0, 0
1, 0, 0, 0, 1
0, 1, 0, 1, 0
1, 0, 1, 0, 0
0, 0, 0, 1, 1

---

5)¶

Liste des successeurs¶

A : E
B : C, F
C : A, C
D : B, F
E : C
F : A, D

---

6)¶

Liste des prédecesseurs¶

A : E
B : A, C
C : B
D : C
E : B

---