Chapter 6
Matching
2
6.1 SYSTEMS OF DISTINCTRE PRESENTATIVES
6
6.2 MATCHINGS IN GRAPHS
19
6.3 A MATCHING ALGORITHM
24
Applying the Algorithm to a Maximum Independent Set
28
Assigning Courses
36
6.4 APPLICATIONS OF THE ALGORITHM
44
The Bottleneck Problem
47
6.5 THEHUNGARIAN METHOD
49
Justification of the Hungarian Algorithm
50
Matrices That Are Not Square
53
Independent Sets with Maximum Sum