Finding the Cut
l From crossing tree
edges, deduce cut
l Remove tree edges
l No other edges cross
l So each component
is on one side
l And opposite its
“neighbor’s” side