在下列有关网络最大流问题的论述中，哪一个是正确的 ？
A: 最大流的流量等于截集的截量；
B: 最大流的流量一定小于截集的截量；
C: 最大流的流量等于最小截集的截量；
D: [img=1356x76]180349a0fa15b8b.png[/img]
A: 最大流的流量等于截集的截量；
B: 最大流的流量一定小于截集的截量；
C: 最大流的流量等于最小截集的截量；
D: [img=1356x76]180349a0fa15b8b.png[/img]
C
举一反三
内容
- 0
【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 1
关于最大流问题，以下叙述不正确的是（） A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当最大流方案不唯一时，得到的最大流量亦可能不相同
- 2
计算以下网络的最大流和最小截集及截量。图中弧旁的数字为该弧的容量。[img=377x237]17e44b0e6416ccb.png[/img]
- 3
最大流等于最大流量。
- 4
最大流最小截定理表明在任一网络N中，最大流的流量等于