Student Activities from Five Problems Lecture
August 30, 2006
Activity 3, Bipartite Matching
The correct solution has seven edges in the matching. There can be some variety in the optimal solutions.