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