增广链要求（）。
A: 前向弧流量大于0
B: 后向弧流量严格小于容量
C: 不能全部为前向弧
D: 前向弧流量严格小于容量
A: 前向弧流量大于0
B: 后向弧流量严格小于容量
C: 不能全部为前向弧
D: 前向弧流量严格小于容量
举一反三
- 增广链上满足，前向弧有流量、后向弧不饱和。
- 在一条增广链中（ ）（其中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: 在增广链上,所有的弧都必须为非零流弧
- 网络中的增广链(路)是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧()