在下列有关增广链的论述中,哪一个是正确的 ?
A: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧;
B: 在增广链上,所有弧的流量大于零且小于容量;
C: 在增广链上,所有的弧都必须为非零流弧。
D: 在增广链上,所有的弧都是零流弧。
A: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧;
B: 在增广链上,所有弧的流量大于零且小于容量;
C: 在增广链上,所有的弧都必须为非零流弧。
D: 在增广链上,所有的弧都是零流弧。
举一反三
- 在下列有关增广链的论述中,哪一个是正确的 ? A: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧; B: 在增广链上,所有弧的流量大于零且小于容量; C: 在增广链上,所有的弧都必须为非零流弧。 D: 在增广链上,所有的弧都是零流弧。
- 在增广链中,( )。 A: 所有的前向弧都是饱和弧,所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧,所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧,所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧,所有的后向弧都是非零流弧
- 增广链应满足( )。 A: 链上的前向弧为非饱和弧 B: 链上的前向弧为饱和弧 C: 链上的后向弧为零流弧 D: 链上的后向弧为非零流弧
- 在增广链中,下列( )叙述是正确的。 A: 所有的前向弧都是饱和弧,所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧,所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧,所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧,所有的后向弧都是非零流弧
- 在增广链上,所有前向弧上满足 ,所有后向弧满足