7 of 32
MIT
Contraction
l
Find edge that doesn’t cross min-cut
l
Contract (merge) endpoints to 1 vertex
