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.