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