最大流的流量不超过任何一个割集的容量。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 最大流的流量不超过任何一个割集的容量。
- 下列关于最大流问题说法正确的是 A: 弧的容量不超过流量 B: 最大流量不超过任意割量 C: 最小割量不超过调整流量 D: 发点发出的流量不超过收点流入的流量
- 关于最大流问题，以下叙述不正确的是（） A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当最大流方案不唯一时，得到的最大流量亦可能不相同
- 对任一容量网络G，最大流的流量等于最小割集的容量。（）
- 【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量