在增广链中，下列（ ）叙述是正确的。
A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧
B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧
C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧
D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧
B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧
C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧
D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
D
举一反三
- 在增广链中，下列（ ）叙述是正确的。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 在下列有关增广链的论述中,()是正确的。 A: 在增广链上,所有弧的流量大于零且小于容量; B: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧; C: 在增广链上,所有的弧都是零流弧。 D: 在增广链上,所有的弧都必须为非零流弧
- 在下列有关增广链的论述中，哪一个是正确的 ？ A: 在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧； B: 在增广链上，所有弧的流量大于零且小于容量； C: 在增广链上，所有的弧都必须为非零流弧。 D: 在增广链上，所有的弧都是零流弧。
- 增广链须满足的条件是（ ） A: 前向弧未饱和，后向弧非零流弧 B: 后向弧饱和弧，前向弧零流弧 C: 后向弧零流弧 D: 前向弧未饱和
- 增广链应满足（ ）。 A: 链上的前向弧为非饱和弧 B: 链上的前向弧为饱和弧 C: 链上的后向弧为零流弧 D: 链上的后向弧为非零流弧
内容
- 0
增广链即后向弧均非饱和、前向弧均非零流的链。()
- 1
网络中的增广链(路)是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧()
- 2
在增广链上，所有前向弧上满足 ，所有后向弧满足
- 3
对某一可行流f，若存在从源至汇的一条链，其上所有前向弧都不饱和、所有后向弧都不是零流弧，则该链称为f的______ 链
- 4
可增广链中所有前向弧都为（）。 A: 对边 B: 饱和弧 C: 邻边 D: 不饱和弧