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

König's Theorem and Vertex Covers

State and prove König's theorem: in bipartite graphs, the size of a maximum matching equals the minimum vertex cover.

This lesson is for subscribers

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