Bai Toan To Mau Canh Va Ung Dung Trong Lap LichBai Toan To Mau Canh Va Ung Dung Trong

[bpmtri]

Post theo yêu cầu của bạn: abcit

Minh dang lam do an ve Bai Toan To Mau Canh Va Ung Dung Trong Lap Lich, ai co tai lieu nao xin chi giup, thanks.

[quoc_vu]

nếu cần tài liệu xin liên hệ với em tidusbvu@yahoo.com

[abcIT]

thanks, mình đã làm xong đồ án này rồi, nếu một cách basic nhất thì tìm cặp ghép đầy đủ,sau đó tô màu các cạnh của cặp ghép đó rồi xóa các cạnh đó khỏi đồ thị, lặp lại bước trên, theo nghiên cứu mới nhất của Schrijer (Đức) 1998 thì tô màu đa đồ thị hai phía ta biến về tô màu đa đồ thị hai phía chính quy bậc k, nếu k lẻ tìm cặp ghép đầy đủ, sau đó tô rồi xóa, nếu k chẵn ta tìm chu trình ơ le, rồi chia đồ thị ra làm đôi dựa vào chu trình ơ le đó, sau khi chia làm đôi ta làm đệ quy với hai đồ thị con.