Cuts in a graph
Link Cut
•
set of links whose removal makes a graph disconnected
•
cost of a cut:
A
B
Normalized Cut
•
a cut penalizes large segments
•
fix by normalizing for size of segments