1.n 阶无向完全图Kn，每个结点的度数一定都是 n-1。
A:错
B:对
答案:对
2.n阶树的所有结点的度数之和为2n-2。
A:对
B:错
答案:对
3.若某有向树T的树根只有一个，则该有向树T为根树。
A:对
B:错
答案:错
4.在简单有向图D中，图中的每一个结点和每一条弧至少位于一个单向连通分支内。
A:错
B:对
答案:对
5.哈夫曼算法可用来求解最优二叉树，且最优树唯一。
A:错
B:对
答案:错
6.若Kn为欧拉图，则n 必为奇数。
A:对
B:错
答案:对
7.在简单有向图D中，图中的每一个结点和每条弧位于且仅位于一个强连通分支内。
A:错
B:对
答案:错
8.最小生成树问题的求解可用避圈法和破圈法，但一个赋权图的最小生成树不一定唯一。
A:错
B:对
答案:对
9.有向无自环图的关联矩阵的所有元素之和为0。
A:对
B:错
答案:对
10.
如下所示的赋权图的最小生成树为
A: B: C: D:
答案:"AI参考:答案为C：没有边权值，最小生成树为顶点集合的并集。 解释：这是一个无向图，但没有边权值，因此最小生成树只包含顶点，无需任何边的权重。所以答案为C，即没有边权值的最小生成树为顶点集合的并集。 需要注意的是，此题中给出的图像是一个PNG格式的图片，需要使用支持图片格式的浏览器或工具打开查看。另外，由于题目中没有给出具体的题目要求和背景信息，因此只能根据题目描述和图像内容进行解答。"
11.
对于如下所示的图G和图G1，下列选项中叙述有误的是
A:图G1是图G的结点集{v1,v2,v3,v4}导出的导出子图 B:图G1是图G的边集{(v1,v2), (v2,v3), (v2,v4), (v3,v4), (v1,v4)}导出的导出子图 C: 图G1是图G的生成子图 D:图G1是图G的真子图 12.
下列4个图中，与其余3个均不同构的图是
A: B: C: D: 13.
下列选项中，与其余各图不同构的是
A: B: C: D: 14.
下列选项中是强连通图的为
A: B: C: D: 15.
已知无向图G的邻接矩阵如下，则G中的边数为
A:7 B:28 C:14 D:56 16.
下图是一个描述城市A、B、C、D、E、F和G的公路交通图，图中的每一条边的权对应于各城市之间公路的长度，则A到G的最短距离为
A:7 B:6 C:9 D:8 17.
设a,b是任意实数，在实数集R上定义的下列运算，哪个满足消去律
A: B: C: D: 18.已知有向图D的度数列为：2,3,2,3，出度列为：1,2,1,1，则有向图D 的入度列为（ ）。
A:1,1,1,2 B:1,2,1,1 C:3,5,3,4 D:2,3,2,3 19.树叶赋权为2，3，5，6，7的最优树的树高为
A:4 B:5 C:3 D:2 20.在有n个结点的连通图中，其边数
A:最多有n条 B:至少有n-1条 C:至少有n条 D:至多有n-1条 21.n个结点的无向简单图中边的条数最多为
A: n(n+1)/2 B:n(n+1) C: n(n-1) D:n(n-1)/2 22.下面哪一种图不一定是树
A:有n个结点n-1条边的连通图 B:任意两个结点间都有通路的图 C:连通但删去一条边则不连通的图 D:无回路的连通图 23.设无向连通图G有7个结点，总度数为20，则从G中删去（ ）条边后得到生成树。
A:3 B:６ C:4 D:５ 24.任意具有多个等幂元的半群，下列说法正确的是
A:必能构成群 B:不能构成群 C: 能构成交换群 D:不一定能构成群 25.设G是具有8个结点的无向树，则G中增加（ ）条边才能把G变成无向完全图。
A:16 B:18 C:21 D:25 26.下列选项中是前缀码的为
A:{01, 10, 11, 010, 001} B:{01, 010, 11, 001, 011} C:{00, 10, 11, 000, 001} D:{01, 10, 11, 000, 001} 27.设图G的结点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。则下列选项中叙述正确的是
A:G中存在哈密顿回路 B:G中既存在欧拉回路，也存在哈密顿回路 C:G中既不存在欧拉回路，也不存在哈密顿回路 D:G中存在欧拉回路 28.下面选项中叙述不正确的是
A:无向连通图G的生成树不一定唯一 B:无向连通图G的生成树的余树T不一定是连通图 C:无向连通图G的生成树T的余树是一棵树 D:无向连通图G的生成树T是图G的生成子图 29.下列几个代数系统中，不是群的是
A:
A:3个 B: 1个 C:2个 D:4个 31.关于半群，下列说法正确的是
A: 半群如果有右单位元则一定有左单位元 B:半群一定有一个右单位元 C:半群一定至少有一个左单位元 D:半群可以有无穷多个右单位元 32.在二叉树中，若叶结点的个数为10，则出度为2的结点个数为
A:8 B:10 C:9 D:11
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
