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