MIT
53
Constraint trees
lMin-cut c:
»c directed trees
»2c directed min-cut edges
»On average, two min-cut edges/tree
lDefinitions:
l tree 2-crosses cut