chapitre 4. graphe planaire et probleme de coloriage.
Documents pareils
Un probl`eme de coloriage
supposer connaı̂tre un 6-coloriage de G r s. Autour de s, on a utilisé au plus 5 couleurs, ce qui permet de colorier
s dans la couleur restante et d’obtenir un 6-coloriage du graphe G.
On peut ame...