容量Cij是弧(i,j)的实际通过量。
举一反三
- 在网络中，设通过弧（vi，vj）的流量和容量分别为fij和cij，若弧（vi，vj）是饱和弧，则（ ）。 A: fij > 0 B: fij = cij C: fij < cij D: fij > cij
- 在一条增广链中（ ）（其中fij为该段弧上的流量，cij为该段弧上的容量）。 A: 对于前向弧一定有fij≤cij，后向弧一定有fij≥0 B: 对于前向弧一定有fij＜cij，后向弧一定有fij＞0 C: 对于前向弧一定有fij＜cij，后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij，后向弧一定有fij＞0
- D=（V，A，C）为一个容量网络，任意弧(vi，vj)∈A都有Cij≥0。
- 根据可行流的容量限制条件，对每一弧(vi,vj)∈A，有 0≤fij<Cij。
- D=（V，A，C）为一个容量网络，任意弧(vi，vj)∈A都有Cij≥0。 A: 正确 B: 错误