关于最大流量问题,以下叙述正确的是( )。
A: 达到最大流量的方案是唯一的
B: 设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和
C: 一个流量图的最大流量能力是唯一确定的
D: 设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量
A: 达到最大流量的方案是唯一的
B: 设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和
C: 一个流量图的最大流量能力是唯一确定的
D: 设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量
举一反三
- 关于最大流量问题,以下叙述正确的是( )。 A: 达到最大流量的方案是唯一的 B: 设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和 C: 一个流量图的最大流量能力是唯一确定的 D: 设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量
- 关于最大流量问题,叙述正确的是() A: 一个流量图的最大流量能力是唯一确定 B: 达到最大流量的方案是唯一的 C: 一个流量图的最大流量能力不是唯一的 D: n条线路中的最大流量等于这n条线路的流量能力之和
- 关于最大流量问题,以下叙述( )是正确的。 A: 达到最大流时,每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当用标号法求最大流时,可能得到不同的最大流量
- 关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。
- 关于最大流问题,以下叙述不正确的是() A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量亦可能不相同