Tiểu Luận Bài toán ghép cặp và ứng dụng

MỤC LỤC

Chương 1. ĐẠI CƯƠNG VỀ ĐỒ THỊ
1.1 Các khái niệm cơ bản 3
1.2 Các loại đồ thị 5
1.3 Bậc, nửa bậc vào, nửa bậc ra 5
1.4 Đường đi, chu trình, tính liên thông 8
Chương 2. BÀI TOÁN GHÉP CẶP
2.1 Mạng 10
2.2 Bài toán ghép cặp 11
2.2.1 Phát biểu bài toán 11
2.2.2 Một số định nghĩa 12
2.2.3 Thuật toán giải bài toán ghép cặp 16
2.2.4 Bài toán ghép cặp tối ưu 23
Chương 3. ỨNG DỤNG CỦA BÀI TOÁN GHÉP CẶP
3.1 Bài toán phân công công việc 27
3.1.1 Phát biểu bài toán 27
3.1.2 Cách giải 27
3.2 Bài toán xếp thời khóa biểu ở trường học 30
3.2.1 Phát biểu bài toán 30
3.2.2 Cách giải 30
3.3 Bài toán dịch vụ hôn nhân 31
3.3.1 Phát biểu bài toán 31
3.3.2 Cách giải 31
KẾT LUẬN 33
DANH MỤC TÀI LIỆU THAM KHẢO 34