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

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

一个流量图的最大流量能力是唯一确定的

达到最大流量的方案是唯一的

设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量

设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和

正确答案:一个流量图的最大流量能力是唯一确定的

猜你喜欢