3运输网络N中的割 定义8.10:设N(V,E,O是有一个发点s和一个收点t 的网络若V划分为P和,使S∈P,t∈P,则从P中 的点到P中的点的所有弧集称为分离s和t的割, 记为(P,P)。 如图8.6中虚线所示,P={s,a,c},P={b,t 若从网络N中删去任一个割,则从s到t之间不存 在有向路。 要说明的是,对同一s,割不唯一.3.运输网络 N 中的割 定义 8.10:设 N(V,E,C)是有一个发点 s 和一个收点 t 的网络。若 V 划分为 P 和P , 使 sP,t P ,则从 P 中 的点到P 中的点的所有弧集称为分离 s 和 t 的割, 记为(P, P )。 如图 8.6 中虚线所示, P={s,a,c}, P ={b,t}。 若从网络 N 中删去任一个割, 则从 s 到 t 之间不存 在有向路。 要说明的是,对同一 s,t,割不唯一