运筹学 Operations Research 割的容量:c(S,S)=∑c(v,y) (v,v)(S,S) 最小割( minimum cut):容量最小的割. SV,1 S (S,S)=sv2,v,t, v3t; c(S,S)=12 2021/2/20 42021/2/20 4 运 筹 学 Operations Research 割的容量：   = ( , ) ( , ) ( , ) ( , ) v v S S i j i j c S S c v v 最小割（minimum cut）：容量最小的割. 如 ( , ) 12 ( , ) { , , } { , , } 2 1 3 1 3 = = = c S S S S sv v t v t S s v v