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