Un algorithme glouton pour colorier les graphes - Collège Alain Fournier (Orsay)

On veut colorier tous les sommets du graphe en utilisant le moins de couleurs possible et de façon à ce que deux sommets reliés par une arête soient de couleurs différentes.