网络流设源点为sss，汇点为ttt，每条边eee的流量上限为c(e)c(e)c(e)，流量为f(e)f(e)f(e)。割指对于某一顶点集合P⊂VP\subsetVP⊂V，从PPP出发指向PPP外部的那些原图中的边的集合，记作割(P,V/ P)(P,V/\P)(P,V/ P)。这些边的容量被称为割的容量。若s∈P,t∈V/ Ps\inP,t\inV/\Ps∈P,t∈V/ P，则称此时的割为s−ts-ts−t割。对于任意的s−ts-ts−t流FFF和任意的s−ts-ts−t割(P,V/ P)(P,V/\P)(P,V/ P)割，由每个点的流量平衡条件得：F的流量=P出边总流量−P入边总流量≤割的容量