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