Augmenting Path
any path connecting two unmatched vertices with alternate edge in original matching
M in G
(matching)
discard BC and DE new matching AB, CD, EF
Return to CIS 350 Index Page
