Bi-partitional Cuts Minimum (bi-partitional)cut min Cut(C,C2)=∑u i∈C1j∈C2 11
Bi-partitional Cuts • Minimum (bi-partitional) cut 11
Example ·Minimum Cut E .24 .19 B 1 .08 .22 .45 A D .2 .09 C Cut(BCDE,A)=0.17 12
Example • Minimum Cut 1 D .2 E C .19 .45 B .22 .24 A .08 .09 12