在最大流问题中,最大流是唯一的
错
举一反三
- 关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。
- 最大流问题中，最小割量等于最大流量。
- 关于最大流量问题，以下叙述( )是正确的。 A: 达到最大流时，每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当用标号法求最大流时，可能得到不同的最大流量
- 关于最大流问题，以下叙述不正确的是（） A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当最大流方案不唯一时，得到的最大流量亦可能不相同
- 网络最大流问题求解结果中，哪些结果不一定唯一（）。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
内容
- 0
最大流的最大流量是唯一的。 A: 正确 B: 错误
- 1
中国大学MOOC: 最大流的最大流量是唯一的。
- 2
在最大流问题中，最大流是一定惟一的。（ ）
- 3
最大流问题的最优方案一定是唯一的。
- 4
在求网络最大流问题中，最大流的流量是惟一的，但最大流不一定惟一。