对应课程:点击查看
起止时间: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
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情