» Từ khóa: bai toan cap ghep cuc dai

Kết quả 1-2 trong khoảng 2

Bài giảng Toán rời rạc: Bài toán ghép cặp - Nguyễn Đức Nghĩa

Bài giảng "Toán rời rạc: Bài toán ghép cặp" giới thiệu tới người học một số bài toán ghép cặp như: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, đường tăng cặp ghép, điều chỉnh nhãn, tìm đỉnh tự do, sơ đồ thuật toán. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên...

43 p dnulib 26/10/2015 371 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán ghép cặp, Bài toán ghép cặp trên đồ thị, Ghép cực đại trên đồ thị hai phía, Sơ đồ thuật toán, Điều chỉnh nhãn
Bài giảng Toán rời rạc: Các ứng dụng của bài toán luồng cực đại - Nguyễn Đức Nghĩa

Bài giảng "Toán rời rạc: Các ứng dụng của bài toán luồng cực đại" trình bày một số bài toán luồng tổng quát luồng cực đại (bài toán với nhiều điểm phát và điểm thu, bài toán với hạn chế thông qua ở nút), ứng dụng trong tổ hợp (bài toán cặp ghép cực đại trong đồ thị hai phía, độ tin cậy của mạng). Mời các bạn cùng tham khảo.

53 p dnulib 26/10/2015 454 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán luồng cực đại, Ứng dụng bài toán luồng cực đại, Ứng dụng trong tổ hợp, Bài toán cặp ghép cực đại, Đồ thị hai phía