首页 › 答案 › 题库 › 知到智慧树 › 未分类

关于最大流量问题,以下叙述正确的是()。

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