网络的最大流与最小截量相等。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
在下列有关网络最大流问题的论述中,哪一个是正确的 ? A: 最大流的流量等于截集的截量; B: 最大流的流量一定小于截集的截量; C: 最大流的流量等于最小截集的截量; D: [img=1356x76]180349a0fa15b8b.png[/img]
- 1
在任何网络中,最大流的值=最小截集的容量。()
- 2
给定网络G,最小费用最大流问题求G的一个最大流flow,使流的总费用最小。 A: 正确 B: 错误
- 3
最大流问题中,最小割量等于最大流量。
- 4
【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量