2021 离散数学(中国人民公安大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-10-31到2021-12-31
本篇答案更新状态:已完结
第九讲 树 图和树单元测验
1、 问题:右图中的最大入度数是( )。
选项：
A:0
B:1
C:2
D:3
答案: 【3】
2、 问题:设
为有n个结点的简单图，则有( )。
选项：
A:
B:
C:
D:
答案: 【】
3、 问题:设简单图G所有结点的度数之和为24，那么G的边数为( )。
选项：
A:6
B:8
C:12
D:24
答案: 【12】
4、 问题:结点数为奇数且所有结点的度数也为奇数的连通图必定是( )。
选项：
A:简单图
B:线图
C:多重图
D:不存在的
答案: 【不存在的】
5、 问题:设简单无向图G有15条边，有3个4度结点，有4个3度结点，其余结点的度数均为2，那么G的结点数为( )。
选项：
A:9
B:10
C:11
D:12
答案: 【10】
6、 问题:设简单无向图G有16条边，有3个4度结点，有4个3度结点，其余结点的度数均大于3，那么G的结点数至多为
选项：
A:9
B:10
C:11
D:12
答案: 【9】
7、 问题:设
，则下列与
构成强连通图的边集的是( )。
选项：
A:
B:
C:
D:
答案: 【】
8、 问题:下列无向图不一定为树的是( )。
选项：
A:无回路的连通图
B:有n个结点，n-1条边的连通图
C:每对结点间都有通路的图
D:连通但删去一条边便不连通的图
答案: 【每对结点间都有通路的图】
9、 问题:连通图G是一棵树的充要条件是( )。
选项：
A:有些边不是割边
B:每条边都是割边
C:无边割集
D:每条边都不是割边
答案: 【每条边都是割边】
10、 问题:一棵树有2个2度结点，1个3度结点，3个4度结点，则其1度结点数为( )。
选项：
A:5
B:7
C:8
D:9
答案: 【9】
11、 问题:下面( )不能成为图的度数序列。
选项：
A:(1,2,3,4)
B:(1,2,3,6)
C:(1,3,5,7)
D:(1,3,4,9)
答案: 【(1,3,4,9) 】
12、 问题:设G是具有n个结点的无向完全图，则G中有( )条边。
选项：
A:
B:
C:
D:
答案: 【】
13、 问题:下列图中，( )是单向连通，而不是强连通的。
选项：
A:
B:
C:
D:
答案: 【】
14、 问题:图G是由5棵树构成的森林，且有20个结点，则G有( )条边。
选项：
A:15
B:16
C:18
D:19
答案: 【15】
15、 问题:设
都是(4,3)的简单图，则它们之间至少有( )个是同构的。
选项：
A:2
B:3
C:4
D:可能都不同构
答案: 【2】
16、 问题:一棵树有7片树叶，3个3度结点，其余都是4度结点，则该树有( )个4度结点。
选项：
A:1
B:2
C:3
D:4
答案: 【1】
17、 问题:设连通图
，T是G的一棵生成树，则T=( )。
选项：
A:
B:
C:
D:
答案: 【】
18、 问题:设图G的邻接矩阵为
，则G的补图
的邻接矩阵为( )。
选项：
A:
B:
C:
D:
答案: 【】
19、 问题:设2元完全树T有11片树叶，则T有( )个分支点。
选项：
A:8
B:9
C:10
D:11
答案: 【10】
20、 问题:任何一棵非平凡树中至少有( )片叶子。
选项：
A:1
B:2
C:3
D:4
答案: 【2】
第七讲 特殊关系和函数 关系理论单元测验
1、 问题:设A={1,2,3,4,5}，
是
上的二元关系，
，那么是( )。
选项：
A:自反的
B:对称的
C:传递的
D:反自反的
答案: 【传递的】
2、 问题:下列哪个关系矩阵具有反自反性？( )。
选项：
A:
B:
C:
D:
答案: 【】
3、 问题:等价关系一定不是( )。
选项：
A:对称的
B:自反的
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
