Ask your own question, for FREE!
Mathematics 18 Online
OpenStudy (anonymous):

Bi-partide graphs. How can I tell if a bi-partide graph has complete matching, and the max matching. The problem I am working on has 4 people and 6 jobs. If I can match all 4 people to 4 of the 6 jobs....does that mean I do not have a complete matching since there are two unfilled jobs? Or is it cosidered complete since all people have a job? Please help (;

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!