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