Câu trả lời:
Cho một đồ thị lưỡng cực và khớp tối đa của , qua Định lý Konig, chúng ta thấy rằngnơi C là một bìa đỉnh tối thiểu cho G . Tuyên bố của bạn chỉ đơn thuần là một giới hạn trên về kích thước của sự phù hợp có thể, không phải là một sự bình đẳng nghiêm ngặt.M GC G
Hình ảnh trên trang wikipedia cung cấp một ví dụ hay cho yêu cầu của bạn. Chúng tôi thấy rằng , trong khi .
Tuy nhiên, trong trường hợp đồ thị lưỡng cực hoàn chỉnh câu lệnh của bạn được giữ.