Graph coloringColoration de graphe
Methodic assignment of colors to elements of a graphAttribuer une couleur, selon des contraintes, à chaque sommets d'un graphe
In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain constraints, such as that no two adjacent elements have the same color.En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.
