3.5. Tô màu đồ thị 3.5.1. Tô màu bản đồ Bài toán tô màu bản đồ Đồ thị đối ngẫu 1 2 3 4 1 2 3 2 1 3.5. Tô màu đồ thị 3.5.2. Tô màu đồ thị Định nghĩa tô màu đồ thị Định nghĩa số màu của đồ thị Định lý 4 màu Các ví dụ: 3.5. Tô màu đồ thị 3.5.3. Ứng dụng bài toán tô màu Bài toán lập lịch thi Hãy lập lịch thi trong một trường học sao cho không có hai sinh viên nào thi cùng một lúc. Bài toán phân chia tần số Cần tối thiểu bao nhiêu kênh truyền hình biết rằng hai đài phát sóng cách nhau một khoảng không quá độ dài d cho trước không được phát chung kênh. . màu đồ thị 3.5.1. Tô màu bản đồ Bài toán tô màu bản đồ Đồ thị đối ngẫu 1 2 3 4 1 2 3 2 1 3.5. Tô màu đồ thị 3.5.2. Tô màu đồ thị Định nghĩa tô màu đồ thị Định nghĩa số màu của đồ thị Định. màu đồ thị Định nghĩa tô màu đồ thị Định nghĩa số màu của đồ thị Định lý 4 màu Các ví dụ: 3.5. Tô màu đồ thị 3.5.3. Ứng dụng bài toán tô màu Bài toán lập lịch thi Hãy lập lịch thi