定义412设N=<V,E,C>是一个网络。称定义在弧集EA非负 函数F为网络N=<V,E,C>上的流 对于弧e=<v,v>∈E,F(e)=F(v,v>)称为弧e=< vn,v>∈E上的流量,记作同,即F(e)=F(<v,n>)=F1 ·称ΣeνF(即ΣvevF,下同)是流入j的流量或j的流入量; ·称Σ ey Fii是流出j的流量或j的流出量; 若Fj=Cj,即弧<vv>的流量已经达到它的容量,则称弧 <;,υ;>在流F下是饱和的,否则称弧<1;,υ;>是不饱和的。 若流F满足 1)Fi≤Cij(称为限制条件或相容条件); (2)对于既不是源也不是汇的每个顶点,Σ ey Fi=∑evF (称为守恒条件或平衡条件,其中除非另有说明,总是对所 有步,而且如果<vv>不是边,则设F=0)。 中网络的一个可行流。 202l/12/10 重庆邮电大学 理学院 82021/12/10 重庆邮电大学 理学院 8