On considère un graphe G=(V, E) simple connexe et non orienté. Pour chaque sommet v de V, on calcule le degré de saturation DSAT(v) et l`on utilisera ce nombre ainsi que le degré des sommets pour déterminer l`ordre de coloration du graphe. L`algorithme s`arrête lorsque tous les sommets de G...