... 1.3.2.9 : Đồ thị K3,3 là không phẳng. 11 CHƯƠNG 2 BÀI TOÁN TÔ MÀU ĐỒ THỊ 2.1. TÔ MÀU ĐỈNH: 2.1.1 Tô màu bản ñồ: Những bài toán liên quan ñến tô màu bản ñồ ... ñồ thị: Trình bày những kiến thức cơ bản của lý thuyết ñồ thị. Chương 2. Bài toán tô màu ñồ thị: Nghiên cứu sâu các ñịnh lí về tô màu ñỉnh, tô màu cạnh, các ñịnh lí về tô màu ñồ thị phẳng ... giải bài toán bằng phương pháp tô màu ñồ thị là một nhu cầu cần thiết. Mặt khác, việc vận dụng kết quả bài toán tô màu ñồ thị vào giải toán giúp ta ñạt ñược mục tiêu: giải ñược một số bài toán...