L’algorithme de
Powell – Welch
Dans la liste des sommets, colorer avec la couleur courante tous les sommets non colorés et non adjacents à aucun sommet déjà colorié avec la couleur courante.
4
Si tous les sommets ne sont pas coloriés, revenir à l’étape 2.
5
Chercher dans la liste des sommets le premier sommet non coloré et le colorer avec la couleur courante.
3
Choisir une nouvelle couleur dite « courante ».
2
Classer les sommets dans l’ordre des degrés décroissants.
1
0
M
3
P
5
4
4
3
4
4
5
I
G
E
D
C
B
A
A I B C E G D P M
A
E
M
I
C
B
G
D
P