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

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