关于网络最大流的描述中不正确的是( )。
A: 增广链满足前向弧为非零流,后向弧为非饱和弧;
B: 每条弧的流量fij应满足容量限制和平衡条件;
C: 赋权有向图每条弧都有一个权Cij≥0,称为弧的容量;
D: 所有弧的流量fij=0,就可得到流量v(f)=0的可行流,简称零流。
A: 增广链满足前向弧为非零流,后向弧为非饱和弧;
B: 每条弧的流量fij应满足容量限制和平衡条件;
C: 赋权有向图每条弧都有一个权Cij≥0,称为弧的容量;
D: 所有弧的流量fij=0,就可得到流量v(f)=0的可行流,简称零流。
举一反三
- 在一条增广链中( )(其中fij为该段弧上的流量,cij为该段弧上的容量)。 A: 对于前向弧一定有fij≤cij,后向弧一定有fij≥0 B: 对于前向弧一定有fij<cij,后向弧一定有fij>0 C: 对于前向弧一定有fij<cij,后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij,后向弧一定有fij>0
- 对可行流f={fij},如果0<fij<Cij,则弧(vi,vj)∈A是非零流非饱和弧。
- 增广链须满足的条件是( ) A: 前向弧未饱和,后向弧非零流弧 B: 后向弧饱和弧,前向弧零流弧 C: 后向弧零流弧 D: 前向弧未饱和
- 增广链应满足( )。 A: 链上的前向弧为非饱和弧 B: 链上的前向弧为饱和弧 C: 链上的后向弧为零流弧 D: 链上的后向弧为非零流弧
- 在网络中,设通过弧(vi,vj)的流量和容量分别为fij和cij,若弧(vi,vj)是饱和弧,则( )。 A: fij > 0 B: fij = cij C: fij < cij D: fij > cij