单选题任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()A正确B错误C不一定D无法判断
单选题
任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
A
正确
B
错误
C
不一定
D
无法判断
参考解析
解析:
暂无解析
相关考题:
从起点到终点的最短路线,以下叙述()正确 A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
从起点到终点的最短路线,以下叙述()正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
关键线路的特征是()。A、从网络图起点到终点工期最长的线路B、从网络图起点到终点工期最短的线路C、从网络图起点到终点总时差为零或最小的线路D、从网络图起点到终点时差为最小的线路E、从网络图起点到终点时差为零的线路
关于最大流量问题,以下叙述()不正确。A、—个流量图的最大流量能力是唯一确定的B、达到最大流量的方案是唯一的C、设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量D、设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和
G01、G00编程所定义的刀具走刀路线区别是()A、从起点到终点、走正方形对角线和坐标线B、从起点到终点、从起点到终点C、走正方形对角线和坐标线、走正方形对角线和坐标线D、走正方形对角线和坐标线、从起点到终点
单选题G01、G00编程所定义的刀具走刀路线描述正确的是()。A从起点到终点、从起点到终点B从起点到终点直线、走正方形对角线和坐标线C走正方形对角线和坐标线、走正方形对角线和坐标线D走正方形对角线和坐标线、从起点到终点
多选题关键线路的特征是()。A从网络图起点到终点工期最长的线路B从网络图起点到终点工期最短的线路C从网络图起点到终点总时差为零或最小的线路D从网络图起点到终点时差为最小的线路E从网络图起点到终点时差为零的线路
多选题关于最短路,以下叙述()不正确。A从起点出发到终点的最短路是唯一的B从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的C从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上D从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上E整个网络的最大权边的一定不包含在从起点到终点的最短路线上
多选题关于最大流量问题,以下叙述()不正确。A—个流量图的最大流量能力是唯一确定的B达到最大流量的方案是唯一的C设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量D设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和