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