寻找最大流时，增广链上的调整量为（ ）。
A: 增广链上流量量与容量的最大差值。
B: 网络上容量与流量的最大差值。
C: 网络上容量与流量的最小差值。
D: 增广链上可调整量的最小值。
A: 增广链上流量量与容量的最大差值。
B: 网络上容量与流量的最大差值。
C: 网络上容量与流量的最小差值。
D: 增广链上可调整量的最小值。
举一反三
- 寻找最大流时，增广链上的调整量为（ ）。
- 用标号法求网络最大流时，各条增广链的调整量之和即为该网络的最大流量。（ ）
- 有关网络最大流问题，下列说法正确的是（ ）。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 关于增广链,以下叙述()正确。 A: 增广链是一条从发点到收点的有向链,这条链上各条边的方向必一致。 B: 增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。 C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。
- 在下列有关增广链的论述中,()是正确的。 A: 在增广链上,所有弧的流量大于零且小于容量; B: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧; C: 在增广链上,所有的弧都是零流弧。 D: 在增广链上,所有的弧都必须为非零流弧