网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
- A、正确
- B、错误
- C、不一定
- D、无法判断
参考答案
更多 “任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）A、正确B、错误C、不一定D、无法判断” 相关考题
考题
从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
考题
从起点到终点的最短路线，以下叙述（）正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
考题
关键线路的特征是（）。A、从网络图起点到终点工期最长的线路B、从网络图起点到终点工期最短的线路C、从网络图起点到终点总时差为零或最小的线路D、从网络图起点到终点时差为最小的线路E、从网络图起点到终点时差为零的线路
考题
求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。A、小于等于40B、至少为12C、至少为40D、至少为15
考题
关于最大流量问题，以下叙述（）不正确。A、—个流量图的最大流量能力是唯一确定的B、达到最大流量的方案是唯一的C、设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量D、设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和
考题
G01、G00编程所定义的刀具走刀路线区别是（）A、从起点到终点、走正方形对角线和坐标线B、从起点到终点、从起点到终点C、走正方形对角线和坐标线、走正方形对角线和坐标线D、走正方形对角线和坐标线、从起点到终点
考题
单选题求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。A
小于等于40B
至少为12C
至少为40D
至少为15
考题
单选题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条线路的流量能力之和
热门标签
最新试卷