Hướng giải quyết bài toán tô màu đồ thị

2 posts were merged into an existing topic: Topic lưu trữ các post off-topic - version 3

mình nhớ hồi xưa làm là : chọn đỉnh có bậc lớn nhất tô trước, các đỉnh kề nó -1 bậc, đỉnh vừa tô set bậc = 0 , lặp lại cho tới khi chỉ còn các đỉnh bậc 0 và tô màu nhỏ nhất có thể tô

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?