运筹学答案2023

第八章测试

1.关于图论中图的描述，以下叙述正确的是（ ）。
A:所有顶点度数之和等于所有边数的 2 倍。
B:图中任意两点之间必有边。
C:图的边数必定等于点数减1。
D:在任一图中，次为偶数的顶点必为奇数个。

答案:A
2.
3、下图中的最小树所有边的权数之和为（ ）。
A:24 B:23 C:20
D:26 3.关于最小树，以下叙述正确的是（ )。
A:连通图的最小树可能是不唯一的
B:连通图的最大权边必不包含在其最小树内
C:最小树是唯一确定的
D:最小树是一个网络中连通所有的点,而权数最少的图
4.关于树的概念，以下叙述正确的是（ ）。
A:任一树中，去掉一条边仍为树。
B:树中每加上一条新边即得到唯一一个圈。
C:树中的点数等于边数减1
D:连通无圈的图必定是树
5.图论中的图，以下叙述正确的有( )。
A:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
B:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
C:图论中的边表示研究对象，点表示研究对象之间的特定关系。
D:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
6.关于树的概念，以下叙述正确的有（ ）。
A:树中再添一条边后必含圈
B:树中两点之间的通路可能不唯一
C:树中删去一条边后必不连通
D:树中的边数等于点数减 1
7.最短路问题就是寻求一条从起点到目的点之间边数最少的一条路。（ ）
A:错 B:对 8.若图中任意两点之间至少存在一条链，称这样的图为连通图。（ ）
A:对 B:错 9.求图中最小支撑树以及图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。（ ）
A:对 B:错 10.在任意一图G中，当点集V确定后，树图是G中边数最少的连通图。（ ）
A:错 B:对