运筹学答案2023

第三章测试

1.以下关于图论中图的概念性质，叙述正确的是（ ）。
A:结点数等于边数的图一定是连通的
B:图中的边只能是有向边而不能是无向边
C:图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关
D:图中的边只能是无向边而不能是有向边

答案:C
2.下列关于树的说法，错误的是（ ）。
A:只要是树，它就有且仅有条边
B:树中的每条边都是割边
C:连通且有回路的图是树
D:树的任两点间都有唯一的路相连

答案:C
3.关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（ ）。
A:Ford-Fulkerson算法对于任意的网络图，其算法都可以在有限步增流以后终止
B:Ford-Fulkerson算法只能用于容量为整数的网络图，不能允许容量为无理数
C:Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数，与最大流量v无关
D:Ford-Fulkerson算法是由和在年给出的.

答案:D
4.含有n个点的无向完全图的边数是（ ）。
A:错 B:对
答案:B
5.在二分图中，最大基数对集的边数等于最小覆盖的点数（ ）。
A:错 B:对
答案:B