2
Kết hợp tối đa M với điều kiện G [M] là 2K_2 miễn phí
Có điều gì trong tài liệu gần với vấn đề sau: Cho một đồ thị hai phía với cân bằng bipartition { U , W } , không có tồn tại một kết hợp hoàn hảo M trong G như vậy mà cho mỗi 2 cạnh u 1 w 1 …
11
matching