μ是一条增广链，则后向弧上满足流量f≥ 0。
举一反三
- 增广链上满足，前向弧有流量、后向弧不饱和。
- 最大流问题中，一条增广链需满足：前向弧有流量、后向弧不饱和。
- 在增广链上，所有前向弧上满足 ，所有后向弧满足
- 在一条增广链中（ ）（其中fij为该段弧上的流量，cij为该段弧上的容量）。 A: 对于前向弧一定有fij≤cij，后向弧一定有fij≥0 B: 对于前向弧一定有fij＜cij，后向弧一定有fij＞0 C: 对于前向弧一定有fij＜cij，后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij，后向弧一定有fij＞0
- 增广链应满足（ ）。 A: 链上的前向弧为非饱和弧 B: 链上的前向弧为饱和弧 C: 链上的后向弧为零流弧 D: 链上的后向弧为非零流弧