Graph Theory37 sections · 1633 units
Open in CourseQuiz: Augmenting Paths in Matching
Knowledge check
Check Your Understanding
An augmenting path in bipartite matching alternates between unmatched and matched edges. What happens when you flip all edges along this path?
- A.The matching size decreases by
- B.The matching size stays the same
- C.The matching size increases by
- D.The matching becomes a perfect matching