... Bài to n tô màu đồ thị (tt)Định lý. (Định lý 4 màu) Số màu của một đồ thị phẳng là không lớn hơn 4.Một số thông tin liên quan: Bài to n được đưa ra năm 1850Có ... dây nào cắt dây nào.01/17/13Lý thuyết đồ thị 3ABC?Chương 4Đồ thị phẳng – Bài to n Đồ thị phẳng – Bài to n tô màu đồ thịtô màu đồ thịGiảng viên: Nguyen Ngoc TrungGiảng viên: Nguyen ... đồ thị 5Đồ thị K5 – đồ thị đầy đủĐồ thị K3x3 – đồ thị hai phía đầy đủĐồ thị phẳng Bài to n mở đầu:Có 3 gia đình, 3 nhà cung cấp điện, nước, gas.Các gia đình đều cần điện, nước,...