下列关于最大流问题说法正确的是
A: 弧的容量不超过流量
B: 最大流量不超过任意割量
C: 最小割量不超过调整流量
D: 发点发出的流量不超过收点流入的流量
A: 弧的容量不超过流量
B: 最大流量不超过任意割量
C: 最小割量不超过调整流量
D: 发点发出的流量不超过收点流入的流量
B
举一反三
内容
- 0
最大流问题中，最小割量等于最大流量。
- 1
下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集
- 2
下列错误的结论是（ ）。 A: 容量不超过流量 B: 流量非负 C: 容量非负 D: 发点流出的合流等于流入收点的合流
- 3
网络最大流问题求解结果中，哪些结果不一定唯一（）。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- 4
【单选题】下列结论错误的是 A. 容量不超过流量； B. 流量非负； C. 容量非负； D. 发点流出的合流等于流入收点的合流；