流量______ 容量的弧称为非饱和弧
举一反三
- 关于网络最大流的描述中不正确的是（ ）。 A: 增广链满足前向弧为非零流，后向弧为非饱和弧； B: 每条弧的流量fij应满足容量限制和平衡条件； C: 赋权有向图每条弧都有一个权Cij≥0，称为弧的容量； D: 所有弧的流量fij=0，就可得到流量v(f)=0的可行流，简称零流。
- 在增广链中，（ ）。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 在增广链中，下列（ ）叙述是正确的。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 增广链要求（）。 A: 前向弧流量大于0 B: 后向弧流量严格小于容量 C: 不能全部为前向弧 D: 前向弧流量严格小于容量
- 中国大学MOOC: 增广链上前向弧为非饱和弧，后向弧为 弧。