对应课程:点击查看
起止时间: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:自反的
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情