下面的结论正确有（）
A: 最大流量等于最大割量
B: 最大流量等于最小割量
C: 任意流量不小于最小割量
D: 最大流量不小于任意割量
A: 最大流量等于最大割量
B: 最大流量等于最小割量
C: 任意流量不小于最小割量
D: 最大流量不小于任意割量
举一反三
- 【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 最大流问题中，最小割量等于最大流量。
- 下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集
- 关于最大流最小截定理，以下叙述（ ）是正确的。 A: 最大流量等于最大截量 B: 最大流量等于最小截量 C: 任意流量不小于最小截量 D: 最大流量不小于任意流量
- 下列说法正确的是A.()割集是子图()B.()割量等于割集中弧的流量之和()C.()割量大于等于最大流量()D.()割量小于等于最大流量