Solution: We can solve this problem

Solution: We can solve this problem using backtracking in the following way. First pick some vertex a and assign it color 1. Then pick a second vertex b, and if b is not adjacent to a, assign itcolor 1.Otherwise,assign color 2 to b.Then go on to a third vertex c.Use color 1,if possible, for c. Otherwise use color 2, if this is possible. Only if neither color 1 nor color 2 can be used should color 3 be used. Continue this process as long as it is possible to assign one of the n colors to each additional vertex, always using the first allowable color in the list. If a vertex is reachedthatcannotbecoloredbyanyofthencolors,backtracktothelastassignmentmadeand change the coloring of the last vertex colored, if possible, using the next allowable color in the list. If it is not possible to change this coloring, backtrack farther to previous assignments, one step back at a time, until it is possible to change a coloring of a vertex

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

Giải pháp: Chúng tôi có thể giải quyết vấn đề này bằng cách sử dụng backtracking theo cách sau. Đầu tiên chọn một số đỉnh một và gán cho nó màu 1. Sau đó chọn một b đỉnh thứ hai, và nếu b không phải là gần một, chỉ định itcolor 1.Otherwise,assign màu 2 để b.Then vào thứ ba đỉnh c.Use màu 1, nếu có thể, cho c. nếu không sử dụng màu 2, nếu có thể. Chỉ khi màu 1 cũng như màu 2 có thể được sử dụng nên màu 3 được sử dụng. Tiếp tục quá trình này miễn là nó có thể chỉ định một trong những màu sắc n với mỗi đỉnh bổ sung, luôn luôn sử dụng màu sắc cho phép chính trong danh sách. Nếu một đỉnh là reachedthatcannotbecoloredbyanyofthencolors, backtracktothelastassignmentmadeand thay đổi màu sắc của đỉnh cuối cùng màu, nếu có thể, bằng cách sử dụng màu sắc cho phép tiếp theo trong danh sách. Nếu nó không phải là không thể thay đổi màu này, quay lại xa hơn để tập trước đó, một bước trở lại tại một thời gian, cho đến khi nó có thể thay đổi màu của một đỉnh

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

Giải pháp: Chúng tôi có thể giải quyết vấn đề này bằng cách sử dụng tùy ý theo cách sau. Đầu tiên chọn một số đỉnh a và gán cho nó màu 1. Sau đó, chọn một đỉnh thứ hai b, và nếu b là không liền kề với một, gán itcolor 1.Otherwise, gán màu 2 để b.Then đi đến một đỉnh thứ ba c.Use màu 1, nếu có thể, cho c. Nếu không sử dụng màu 2, nếu điều này là có thể. Chỉ có một, nếu không màu 1 hay màu sắc 2 có thể được sử dụng nên màu 3 được sử dụng. Tiếp tục quá trình này miễn là nó có thể chỉ định một trong những màu n để mỗi đỉnh bổ sung, luôn luôn sử dụng đầu tiên kinh màu cho phép trong danh sách. Nếu một đỉnh là reachedthatcannotbecoloredbyanyofthencolors, backtracktothelastassignmentmadeand thay đổi màu của đỉnh cuối cùng màu, nếu có thể, bằng cách sử dụng màu sắc cho phép tiếp theo trong danh sách. Nếu nó không phải là có thể thay đổi màu này, quay lại xa hơn để tập trước, lùi một bước tại một thời gian, cho đến khi nó có thể thay đổi một màu của một đỉnh