Corrigé - Université Grenoble Alpes
Corrigé : Le nombre de couleurs utilisées est le degré max d'un sommet + 1. Il
suffit ... Un algorithme glouton un peu plus malin pour colorier un graphe : ...
opposés on bute sur le même problème qu'à l'exercice précédent : 2 sommets
intermédiaires doivent alors .... TD 1.11 : Question à rédiger et à rendre à la fin du
TD.Télécharger Corrigé - Université Grenoble Alpes pdf
