当前位置:首页 >课程 >管理运筹学

1、最大流问题是找一条从起点到终点的路,使得通过这条路的流量最大。

A、对
B、错

参考答案:请扫码使用小程序查看答案

2、可行流是最大流的充要条件是不存在发点到收点的增广链。

A、对
B、错

参考答案:请扫码使用小程序查看答案

3、Kruskal算法是:去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到连通(n-1条边)。

A、对
B、错

参考答案:请扫码使用小程序查看答案

4、连通图一定有支撑树。

A、对
B、错

参考答案:请扫码使用小程序查看答案

5、P是一条增广链,则逆向弧上满足流量 f ≥0 。

A、对
B、错

参考答案:请扫码使用小程序查看答案

6、关于图论中图的概念,以下叙述正确的是()

A、图中的有向边表示研究对象,顶点表示衔接关系
B、图中的顶点表示研究对象,边表示点与点之间的关系
C、图中任意两点之间必有边
D、图的边数必等于顶点数减1

参考答案:请扫码使用小程序查看答案

7、关于树的概念,以下叙述正确的是()

A、树中的顶点数等于边数减1
B、连通无圈的图必为树
C、含n个顶点的树是唯一的
D、任一树中,去掉一边仍为树

参考答案:请扫码使用小程序查看答案

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

A、一个容量网络的最大流量是唯一确定的
B、最大流的流量等于最小割集的容量
C、当用标号法求最大流时,可能得到不同的最大流方案
D、当最大流方案不唯一时,得到的最大流量亦可能不相同

参考答案:请扫码使用小程序查看答案

9、关于最小生成树问题,以下叙述正确的是()

A、最小生成树是一个网络中连通所有点而边数最少的图
B、最小生成树是一个无聊中连通所有点而权数和最少的图
C、一个网络中的最大权边必不包含在其最小生成树内
D、一个网络中的最小生成树一般是不唯一的

参考答案:请扫码使用小程序查看答案

10、关于可行流,以下叙述不正确的是()

A、可行流的流量大于零而小于容量限制条件
B、在网络的任一中间点,可行流满足流入量=流出量
C、各条有向弧上的流量均为零的流是一个可行流
D、可行流的流量小于容量限制条件而大于或等于零

参考答案:请扫码使用小程序查看答案