Professional Documents
Culture Documents
2.16 17
2.16 17
2.16 17
1 đường thẳng
nối 2 đỉnh tương ứng 2 tỉnh đó. Ta được 1 đồ thị vô hướng. Tô màu các đỉnh (tỉnh) sao cho 2 đỉnh nối
liền nhau không được trùng màu và tìm ra số màu m tối thiểu cần sử dụng.
Sắp xếp các đỉnh (tỉnh) theo thứ tự bậc (rank) giảm dần: tỉnh nào giáp nhiều tỉnh khác nhất thì bậc cao
nhất.
for (k=0;k<n;k++)
+ Chọn màu, chỉ dung màu mới khi không còn lựa chọn nào khác.