对于最大流问题,下列说法中正确的是
A: 发点流出量和收点的流入量可以不相等
B: 中间点的流出量和流入量不一定相等
C: 最小割一定只有一个
D: 最大流的流量和最小割的容量相等
A: 发点流出量和收点的流入量可以不相等
B: 中间点的流出量和流入量不一定相等
C: 最小割一定只有一个
D: 最大流的流量和最小割的容量相等
举一反三
- 对于最大流问题,下列说法中正确的是() A: 发点流出量和收点的流入量可以不相等 B: 中间点的流出量和流入量一定相等 C: 最小割一定只有一个 D: 最大流和最小割没有任何关系
- 下列关于最大流问题说法正确的是 A: 弧的容量不超过流量 B: 最大流量不超过任意割量 C: 最小割量不超过调整流量 D: 发点发出的流量不超过收点流入的流量
- 【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 网络最大流问题求解结果中，哪些结果不一定唯一（）。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- 最大流问题中，最小割量等于最大流量。