最小割集中的弧都是不饱和弧。
举一反三
- 可增广链中所有前向弧都为（）。 A: 对边 B: 饱和弧 C: 邻边 D: 不饱和弧
- 割集中弧的流量之和成为割量
- 在增广链中，（ ）。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集
- 在增广链中，下列（ ）叙述是正确的。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧