... TỔNG QUAN 5 1.1. TỔNG QUAN VỀ LÝ THUYẾT ĐỒ THỊ 1.1.1. Một số khái niệm liên quan ñến ñồ thị 1.1.1.1. Đồ thị, ñỉnh, cạnh, cung. Đồ thị là một cấu trúc rời rạc gồm tập hợp các ñỉnh và tập ... 1.2. MỘT SỐ GIẢI THUẬT LIÊN QUAN ĐẾN ĐỀ TÀI 1.2.1. Tô màu bản ñồ 1.2.2. Thuật toán tuần tự ưu tiên ñỉnh bậc lớn nhất Cho ñồ thị G=(V,E). Thuật toán sau sẽ tô màu các ñỉnh ñồ thị với số màu ... thuyết ñồ thị và ứng dụng, nêu ñược chi tiết các thuật toán trên ñồ thị, tìm hiểu một vài hệ thống lập lịch hiện có, dựa vào ñó triển khai ứng dụng của thuật toán tô màu ñồ thị cho bài toán lập...