Ghép cặp và bài toán phân việc trên đồ thị |Tài liệu miễn phí

Home 1-luan-an-thac-si su-pham Ghép cặp và bài toán phân việc trên đồ thị

[giaban]0.000 VNĐ[/giaban] [kythuat]

[/kythuat]
[tomtat]

Ghép cặp và bài toán phân việc trên đồ thị

Down tại đây or Down tại đây

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

[/tomtat]