BIỂU DIỄN BÀI TOÁN TÔ MÀU SAU TRONG KHÔNG GIAN TRẠNG THÁI- CHO...

Bài 2. Biểu diễn bài toán tô màu sau trong không gian trạng thái

-

Cho bản đồ gồm 5 vùng A, B, C, D, E như hình vẽ.

-

Trong đó A đã được tô màu vàng, B được tô màu xanh.

-

Hãy tô màu các vùng còn lại sao cho hai vùng có chung biên

giới

không trùng màu nhau. Giả sử chỉ được sử dụng các màu sau:

vàng,

xanh và đỏ.