对可行流f={fij}，如果0
对
举一反三
- 对可行流f={fij}，如果0<fij<Cij，则弧(vi,vj)∈A是非零流非饱和弧。 A: 正确 B: 错误
- 在网络中，设通过弧（vi，vj）的流量和容量分别为fij和cij，若弧（vi，vj）是饱和弧，则（ ）。 A: fij > 0 B: fij = cij C: fij < cij D: fij > cij
- 根据可行流的容量限制条件，对每一弧(vi,vj)∈A，有 0≤fij<Cij。
- 最大流问题中，对于一个可行流，对于一个可行流，有向边（）上的流量fij必须要满足的条件之一是（） A: 0≤fij≥cij B: 0≥fij≤cij C: 0≤fij≤cij D: 0≥fij≥cij
- 在一条增广链中（ ）（其中fij为该段弧上的流量，cij为该段弧上的容量）。 A: 对于前向弧一定有fij≤cij，后向弧一定有fij≥0 B: 对于前向弧一定有fij＜cij，后向弧一定有fij＞0 C: 对于前向弧一定有fij＜cij，后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij，后向弧一定有fij＞0
内容
- 0
关于网络最大流的描述中不正确的是（ ）。 A: 增广链满足前向弧为非零流，后向弧为非饱和弧； B: 每条弧的流量fij应满足容量限制和平衡条件； C: 赋权有向图每条弧都有一个权Cij≥0，称为弧的容量； D: 所有弧的流量fij=0，就可得到流量v(f)=0的可行流，简称零流。
- 1
根据可行流的容量限制条件，对每一弧(vi,vj)∈A，有 0≤fij<Cij。 A: 正确 B: 错误
- 2
在增广链中，（ ）。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 3
在增广链中，下列（ ）叙述是正确的。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 4
D=（V，A，C）为一个容量网络，任意弧(vi，vj)∈A都有Cij≥0。