La coloration de graphes est un des algorithmes possibles (ou plutôt une famille d'algorithmes, il y a plein de manières de colorer un graphe), ce n'est pas le seul.