MIT
54
Finding the Cut
lFrom crossing tree edges, deduce cut
lRemove tree edges
lNo other edges cross
lSo each component is on one side
lAnd opposite its “neighbor’s” side