Các phù hợp với Md không chỉ là một kết hợp tối đa, nhưng cũng hoàn hảo, tức là, một kết hợp
phù hợp với tất cả các đỉnh của đồ thị.
Trước khi chúng tôi thảo luận về một thuật toán cho việc tìm kiếm một con đường làm tăng, để chúng tôi giải quyết
vấn đề gì không tồn tại của như một phương tiện đường . Theo định lý
được phát hiện bởi nhà toán học người Pháp Claude Berge, nó có nghĩa là hiện tại
phù hợp là tối đa.
đang được dịch, vui lòng đợi..