Cuts in a graph
Link Cut
•
set of links whose removal makes a graph disconnected
•
cost of a cut:
A
B
Find minimum cut
•
gives you a segmentation
•
fast algorithms exist for doing this
