La coloration des sommets d’un grap

La coloration des sommets d’un graphe consiste à affecter à tous les
sommets de ce graphe une couleur de telle sorte que deux sommets
adjacents ne portent pas la même couleur.
Une coloration avec k couleurs est donc une partition de l’ensemble des
sommets en k stables.

Kết quả (Việt) 1:

Các màu sắc của đỉnh của một đồ thị là để đặt tất cả cácNày đồ thị đỉnh như vậy hai đỉnh màuliền kề là không cùng một màu sắc.Một màu với k màu sắc do đó là một phân vùng của bộ củađỉnh núi trong ổn định k.

Kết quả (Việt) 2:

Các màu của các đỉnh của đồ thị là để gán cho tất cả các
đỉnh của đồ thị màu này để hai đỉnh
liền kề không mặc cùng một màu sắc.
Một màu cùng với màu sắc k là một phân vùng của bộ
đỉnh k ổn định.