| Constraint trees |
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Min-cut c: |
|||||||||||
| » | c directed
trees |
|||||||||||
| » | 2c
directed min-cut |
|||||||||||
| edges |
||||||||||||
| » | On average, two |
|||||||||||
| min-cut
edges/tree |
||||||||||||
| l | Definitions: |
|||||||||||
| tree 2-crosses cut |
||||||||||||