1
Bipartite phù hợp với sự thống trị độ
Cho một đồ thị lưỡng cực không trọng số . Có đúng là luôn tồn tại một khớp rỗng M ⊆ E (không nhất thiết là tối đa), như vậy mà cho mỗi ( i , j ) ∈ E với tôi phù hợp và j chưa từng có, nó …