$\begingroup$

This question should be an easy one :) I couldn't find it already in stackexchange so thought it would be worth asking.

As I understand it:

• A Maximal Matching cannot be extended (i.e. it is not a subset of any other matchings).
• A Maximum Sized Matching is if there are no larger matchings (i.e. no matchings with more edges).

So what exactly is the difference between these two? What does it mean that these two are "with respect to different partial orders"?

$\endgroup$ 4 Sorted by: Reset to default

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy