Next, we color the nodes of the gra

Next, we color the nodes of the graph in such a way that adjacent nodes have different colors. We try to minimize the number of colors used. (We do not consider the problem of how to obtain a small number of colors. Actually obtaining the minimum number is an NP-complete problem, but for our purposes here, a small number of colors will do. For example, a greedy algorithm can be used to color the graph with no more than d § 1 colors, where d is an upper bound on the degree of any node in the graph.)

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

Tiếp theo, chúng tôi màu sắc các nút biểu đồ trong một cách mà các nút lân cận có màu sắc khác nhau. Chúng tôi cố gắng để giảm thiểu số lượng các màu sắc được sử dụng. (Chúng tôi không xem xét các vấn đề về làm thế nào để có được một số lượng nhỏ của màu sắc. Trên thực tế thu thập số lượng tối thiểu là một vấn đề NP-đầy đủ, nhưng cho các mục đích của chúng tôi ở đây, một số lượng nhỏ của màu sắc sẽ làm. Ví dụ, một giải thuật tham lam có thể được sử dụng để màu sắc biểu đồ với không có màu sắc hơn d § 1, d ở đâu một buộc trên vào mức độ của bất kỳ nút trong đồ thị.)

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

Tiếp theo, chúng ta tô màu các nút của đồ thị trong một cách mà các nút lân cận có màu sắc khác nhau. Chúng tôi cố gắng để giảm thiểu số lượng các màu sắc được sử dụng. (Chúng tôi không xem xét vấn đề làm thế nào để có được một số lượng nhỏ của màu sắc. Trên thực tế thu thập số lượng tối thiểu là một vấn đề NP-đầy đủ, nhưng mục đích của chúng ta ở đây, một số lượng nhỏ các màu sắc sẽ làm. Ví dụ, một thuật toán tham lam có thể được sử dụng để tô màu đồ thị với không quá d § 1 màu, trong đó d là một giới hạn trên mức độ của bất kỳ nút trong đồ thị.)