问题
多项选择题
关于最大流量问题,以下叙述()不正确。
A.—个流量图的最大流量能力是唯一确定的
B.达到最大流量的方案是唯一的
C.设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量
D.设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和
答案
参考答案:B, C, D
关于最大流量问题,以下叙述()不正确。
A.—个流量图的最大流量能力是唯一确定的
B.达到最大流量的方案是唯一的
C.设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量
D.设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和
参考答案:B, C, D