最大流问题中，最小割量等于最大流量。
正确
举一反三
内容
- 0
最大流问题中，弧的流量之和称为割量。
- 1
关于最大流问题，以下叙述不正确的是（） A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当最大流方案不唯一时，得到的最大流量亦可能不相同
- 2
下面的结论正确有（） A: 最大流量等于最大割量 B: 最大流量等于最小割量 C: 任意流量不小于最小割量 D: 最大流量不小于任意割量
- 3
网络最大流等于该网络最大割容量。
- 4
最大流的流量等于最小割的容量。 A: 对 B: 错