从起点到终点的任一线路上的流量能力取决于() A、其中具有最大流量的支线B、其中具有最小流量的支线C、其中各支线流量能力之和D、其中各支线的数目
从起点到终点的任一线路上的流量能力取决于()
A、其中具有最大流量的支线
B、其中具有最小流量的支线
C、其中各支线流量能力之和
D、其中各支线的数目
相关考题:
关于最大流量问题,以下叙述正确的是()。A.一个流量图的最大流量能力是唯一确定的B.达到最大流量的方案是唯一的C.设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量D.设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和
关于最大流量问题,以下叙述正确的是()。A.设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和B.一个流量图的最大流量能力是唯一确定的C.达到最大流量的方案是唯一的D.设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量
关于最短路,以下叙述正确的是()。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路
1、关于最短路,以下叙述不正确的是()A.从起点出发到终点的最短路是唯一的。B.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上C.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上D.整个网络的最大权边的一定不包含在从起点到终点的最短路线上
关于最短路,以下叙述不正确的是()A.从起点出发到终点的最短路是唯一的。B.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上C.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上D.整个网络的最大权边的一定不包含在从起点到终点的最短路线上
关于网络中的最短路,下列叙述不正确的有()。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上D.整个网络的最大权边一定不包含在从起点到终点的最短路上
关于最短路,以下叙述不正确的有()。A.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的B.从起点出发到终点的最短路是唯一的C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上E.整个网络的最大权边一定不包含在从起点到终点的最短路上