Autour de l’algorithme de P -W
| L’algorithme de coloriage de Welch – |
| Powell encore appelé algorithme |
| « glouton » ne conduit pas toujours à |
| un coloriage optimal, c’est à dire |
utilisant un nombre de couleurs égal au
| nombre chromatique du graphe…. |
A
B
C
| Tous les sommets de ce graphe sont |
| d’ordre 2 |
Une couleur ne suffit pas pour colorer le
| graphe puisque A et E sont adjacents, |
| Mais 2 couleurs suffisent… |
E
F
D