algorithme de Welsh et Powell

CALCUL
COMBINATOIRE

En théorie des graphes : algorithme de coloration d’un graphe, qui donne une bonne coloration en ce sens qu’il n’utilise pas un trop grand nombre de couleurs mais n’assure pas que la coloration est minimale.