Course contentsShow
Mathematics
Lesson 2700 of 3,12153. Graph TheoryPro lesson

Hall's Marriage Theorem

State and prove Hall's theorem for the existence of perfect matchings in bipartite graphs using the marriage condition.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.