网络最大流问题求解结果中,哪些结果不一定唯一()。
A: 最大流
B: 最大流量
C: 最小割
D: 最小割容量
A: 最大流
B: 最大流量
C: 最小割
D: 最小割容量
A,A,C
举一反三
内容
- 0
中国大学MOOC: 网络最大流问题求解结果中,哪些结果不一定唯一( )。
- 1
对任一容量网络G,最大流的流量等于最小割集的容量。()
- 2
最大流的流量等于最小割的容量。 A: 对 B: 错
- 3
对于最大流问题,下列说法中正确的是 A: 发点流出量和收点的流入量可以不相等 B: 中间点的流出量和流入量不一定相等 C: 最小割一定只有一个 D: 最大流的流量和最小割的容量相等
- 4
关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。