25
Cut(A,B)
w1
w2
A
B
cut(A,B) = å     w(u,v).
ueA, veB