最大流最小截定理表明在任一网络N中,最大流的流量等于
最小割集的截量
举一反三
内容
- 0
某个网络最小费用最大流与这个网络的最大流相比较,它们的最大流量值相等,但流量不相同
- 1
最大流量等于最大流。( ) A: 正确 B: 错误
- 2
中国大学MOOC: 最大流量等于最大流。
- 3
关于最大流问题,以下叙述不正确的是() A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量亦可能不相同
- 4
在下列有关网络最大流问题的论述中,哪一个是正确的 ? A: 最大流的流量等于截集的截量; B: 最大流的流量一定小于截集的截量; C: 最大流的流量等于最小截集的截量; D: [img=1356x76]180349a0fa15b8b.png[/img]