MỤC LỤC

LỜI CẢM ƠN
LỜI MỞ ĐẦU
Chương 1: KHÁI NIỆM CƠ BẢN VỀ ĐÔ THỊ
1.1. Đồ thị và mạng
1.2. Biểu diễn đồ thị và tìm kiếm trên đồ thị
Chương 2: BÀI TOÁN GHÉP CẶP TRÊN ĐỒ THỊ
2.2. Ghép cặp hoàn hảo và ghép cặp cực đại
2.3. Ghép cặp trong đồ thị hai phần
Chương 3: MỘT SỐ ỨNG DỤNG CỦA GHÉP CẶP
3.1. Bài toán phân việc
3.2. Bài toán phủ cạnh
3.3. Bài toán hôn nhân bền vững
3.4. Xếp lịch trên máy bay
KẾT LUẬN
TÀI LIỆU THAM KHẢO