Du à , où l`étude d`un algorithme

Du
1ère partie de l’algorithme
à
, où l’étude d’un algorithme
Étudiez les transformations proposées à partir d’un graphe de départ qui le
“simplifie” jusqu’à obtenir un point. Utilisez les indications qui suivent:
1ère partie:
➢
Que
fait-on à chaque étape ?
1)
2)
3)
4)
5)
➢
Qu’est-ce
6)
7)
8)
9)
10)
étape ?
qui est modifié, et qu’est-ce qui est invariant à chaque
(étudier le nbre de faces, d’arêtes, de sommets, les degrés, la connexité, …)
2ème partie de l’algorithme
➢
Quel
est le but de cette 1ère partie ?
2ème partie:
1)
2)
3)
4)
5)
➢
Que
fait-on à chaque étape ?
➢
Qu’est-ce
6)
7)
8)
9)
10)
étape ?
qui est modifié, et qu’est-ce qui est invariant à chaque
(étudier le nbre de faces, d’arêtes, de sommets, les degrés, la connexité, …)
11)
12)
13)
14)
➢
Quel est le but de cette 2ème partie ?
Annexe 2 chapitre 5