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