... ĐỒ THỊ PHẲNG VÀ BÀI TOÁN TÔ MÀU ĐỒ THỊ I. Đồ thị phẳng 1. Bài toán mở đầu 2. Đồ thị phẳng 3. Công thức Euler 4. Định lý Kuratowski II. Bài toán tô màu đồ thị 1. Bài toán mở đầu 2. Tô màu đồ thị ... về tô màu đồ thị 4. Thuật toán Welch-Powell về tô màu đồ thị 5. Ứng dụng của bài toán tô màu I. Đồ thị phẳng 1. Bài toán mở đầu Để nghiên cứu về đồ thị phẳng, ta bắt đầu bằng việc xét bài toán ... không phẳng. Ví dụ 8: Xét đồ thị G có: Nếu ta bỏ đi các cạnh bc, cd, fg, gh ta được đồ thị con của G: Đồ thị này đồng phôi với K 3,3 ⇒ G không phẳng. II. Bài toán tô màu đồ thị TOP 1. Bài toán...