可增广链中所有的弧都应为不饱和弧
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
在下列有关增广链的论述中,()是正确的。 A: 在增广链上,所有弧的流量大于零且小于容量; B: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧; C: 在增广链上,所有的弧都是零流弧。 D: 在增广链上,所有的弧都必须为非零流弧
- 1
若Q为f的可增广链，则Q中所有前向弧都为f的（）。 A: 对边 B: 饱和弧 C: 邻边 D: 不饱和弧
- 2
在下列有关增广链的论述中，哪一个是正确的 ？ A: 在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧； B: 在增广链上，所有弧的流量大于零且小于容量； C: 在增广链上，所有的弧都必须为非零流弧。 D: 在增广链上，所有的弧都是零流弧。
- 3
最大流问题中，构成增广链的弧均为不饱和弧。 A: 正确 B: 错误
- 4
增广链上的前向弧可以是饱和弧。