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à đỏ.