1 G. Indus. A & B Pr. Mohamed DHIB Document non autorisé L’énoncé comporte 2 pages
Exercice 1 : (6 pts) Modélisation Emetteur sommet Distance entre 2 stations 100 Km les deux stations sont reliées par une arête. A B
F C
E D
Sommet A B C D E F Degré 3 3 2 3 3 2
3 couleurs, donc il ya 3 fréquences.
Exercice 2 : (7 pts)
1. pcc de A vers H :
8 sommets 7 itérations A B C D E F G H Etape 0 9-A 3-A 1 X 8-G 12-G 9-G 3-A 2 X 8-G 13-B 12-B X 17-B 3 X X 9-G X 14-F 4 X X 19-E 12-G X X 16-E 5 X X 13-B X X X 6 X X X X X X 14-F 7
pcc de A à H
3-A 9-G 14-F H pcc= A-G-F-H de longueur égale à 14
2. On doit ajouter le temps d’escale aux sommets sauf le sommet A
D’où le graphe suivant :
1 9
7 3 6 8 10 3 11 6
8 5 7 14
11 7
A B C D E F G H Etape 0 9-A 3-A 1 X 13-G 17-G 14-G 3-A 2 X 9-A 15-B X 20-B 3 X X 14-G X 21-F 4 X X 23-E 15-G X X 20-E 5 X X X X X 20-E 6 pcc de A à H
9-A 20-B H pcc= A-B-H de longueur égale à 20 ou
9-A 15-B 20-E H pcc= A-B-E-H
Exercice 3 : (7 pts)
8 sommets 7 itérations
itération s a b c d e f t sommet Initialisa 0 1 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f s 2 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f c 3 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f b 4 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f d 5 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f a 6 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f e 7 0 3-d 4-c 3-s 7-b 9-a 6-e 8-f f Contrôle 0 3 4 3 7 9 6 8 t
