Ghép cực đại trên đồ thị hai phí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 dùng làm tài liệu học tập và nghiên cứu.

43p nhasinhaoanh_08 13-10-2015 277 20   Download

Bài giảng Lý thuyết đồ thị này giới thiệu về bài toán ghép cặp với các nội dung như: Bài toán ghép cặp trên đồ thị, qui về bài toán luồng cực đại, bài toán cặp ghép cực đại trên đồ thị hai phía, đường tăng cặp ghép, định lý Berge, tìm đường tăng,... Mời các bạn cùng tham khảo.

43p kiepnaybinhyen_01 01-12-2015 184 6   Download

Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: 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, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.

43p dien_vi01 04-10-2018 69 4   Download

Bài giảng Toán rời rạc: Ghép cặp trên đồ thị hai phần cung cấp cho người học những nội dung kiến thức như: Ghép cặp Nam & Nữ, định lý Hall, làm thế nào để tìm ghép cặp cực đại? Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

39p lovebychance07 12-07-2021 18 3   Download