Cuts Def.An s-t cut is a partition (A,B)of V with s ∈A and t∈B. Def.The capacity of a cut (A,B)is: cap(A,B)=∑c(e) e out of 4 2 9 5 10 15 15 10 s 5 8 6 10 A 6 15 15 10 Capacity =9+15+8+30 30 7 =62 66 Def. An s-t cut is a partition (A, B) of V with s A and t B. Def. The capacity of a cut (A, B) is: Cuts cap(A, B) c(e) e out of A s 2 3 4 5 6 7 t 15 5 30 15 10 8 15 9 6 10 10 15 10 4 4 A Capacity = 9 + 15 + 8 + 30 = 62