对于最大流问题,下列说法中正确的是()
A: 发点流出量和收点的流入量可以不相等
B: 中间点的流出量和流入量一定相等
C: 最小割一定只有一个
D: 最大流和最小割没有任何关系
A: 发点流出量和收点的流入量可以不相等
B: 中间点的流出量和流入量一定相等
C: 最小割一定只有一个
D: 最大流和最小割没有任何关系
举一反三
- 对于最大流问题,下列说法中正确的是 A: 发点流出量和收点的流入量可以不相等 B: 中间点的流出量和流入量不一定相等 C: 最小割一定只有一个 D: 最大流的流量和最小割的容量相等
- 下列关于最大流问题说法正确的是 A: 弧的容量不超过流量 B: 最大流量不超过任意割量 C: 最小割量不超过调整流量 D: 发点发出的流量不超过收点流入的流量
- 【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 投资项目在未来一定时期内，现金流入和流出的数量称为（）。 A: 现金流量 B: 现金流出量 C: 现金流入量 D: 现金净流量
- 多个发点和收点的网络最大流问题一定能转化为求单个发点和收点的最大流问题。