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


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

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

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

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

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

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


Tag:流量 线路 能力 时间:2024-04-22 21:34:25