Graph Theory37 sections · 1633 units
Open in Course

Maximum Matching - Lessons

(Recursive rematching)

You have seen the general pattern: model your problem as bipartite matching, identify the two groups LL and RR, build the edge set based on problem constraints, then run Kuhn's algorithm. The algorithm template is the same across all problems.

Practice recognizing when a problem is secretly asking for bipartite matching. Look for keywords: pairing, assignment, scheduling, covering with disjoint edges, one-to-one mappings between two groups.