对应课程:点击查看
起止时间:2020-04-06到2020-12-31
更新状态:已完结
第四章 无穷集合及其基数 122
1、 222
A:2
B:1
C:1
D:1
答案: 2
第六章 图的基本概念 111
1、 1111
A:1
B:2
C:2
D:2
答案: 1
第七章 树和割集 测试
1、 111
A:1
B:2
C:3
D:4
答案: 1
第八章 连通度、匹配 11
1、 111
A:2
B:2
C:2
D:2
答案: 2
第九章 平面图和图的着色 22
1、 00
A:0
B:1
C:2
D:3
答案: 0
第十章 有向图 11
1、 33
A:32
B:12
C:5
D:6
答案: 32
第1讲 图的基本概念 第1讲测验
1、 具有3个顶点的互不同构的图多少个？
A:1
B:2
C:3
D:4
答案: 4
2、 设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则顶点C的度为多少？
A:1
B:2
C:3
D:4
答案: 3
3、 若供选择答案中的数值表示一个图中各个顶点的度，能画出图的是哪个？
A:1，2，2，3，4，5
B:1，2，3，4，5，5
C:1，1，1，2，3
D:2，3，3，4，5，6
答案: 1，1，1，2，3
4、 关于图的同构，下列说法不正确的是（）。
A:设图G和图G’同构，图G中包含一个子图为顶点数为n的完全图，则图G’中一定包含一个子图为顶点数为n的完全图。
B:设图G和图G’同构，则图G和图G’的顶点数相同。
C:设图G和图G’同构，则图G和图G’的边数相同。
D:所有包含6个顶点的3次正则图互相同构。
答案: 所有包含6个顶点的3次正则图互相同构。
5、 有相同的顶点数和边数的两个图同构。
A:正确
B:错误
答案: 错误
6、 具有两个顶点的互不同构的图有2个。
A:正确
B:错误
答案: 正确
7、 存在一个包含5个顶点的图，其各个顶点的度依次为4，4，3，2，2。
A:正确
B:错误
答案: 错误
8、 存在一个包含5个顶点的图，其各个顶点的度依次为4，4，4，2，2。
A:正确
B:错误
答案: 错误
9、 设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个3次正则图。
A:正确
B:错误
答案: 错误
10、 设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个完全图。
A:正确
B:错误
答案: 错误
11、 设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G’={U,F}，其中U={A,B,D}, F = {{A,B}, {B,D}}，则G’是G的子图。
A:正确
B:错误
答案: 错误
12、 设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G’={U,F}，其中U={A,B,C,D}, F = {{A,B}, {B,C}}，则G’是G的生成子图。
A:正确
B:错误
答案: 正确
13、 设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G’={U,F}，其中U={A,B,C}, F = {{A,B}, {B,C}}，则G’是G的导出子图。
A:正确
B:错误
答案: 错误
14、 设图G = (V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G’={U,F}，其中U={D,E,F}, F = {{D,F}, {F,E}}，则图G和图G’同构。
A:正确
B:错误
答案: 正确
15、 设图G = (V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G’={U,F}，其中U={D,E,F}, F = {{D,E}, {E,F},{F,D}}，则图G和图G’同构。
A:正确
B:错误
答案: 错误
第2讲 连通图、补图、偶图 第2讲测验
1、 在
的生成子图中有多少个互不同构的连通图？
A:5
B:6
C:7
D:8
答案: 6
2、 一个非连通图有66条边，那么它至少有多少个顶点？
A:11
B:12
C:13
D:14
答案: 13
3、 下列关于无向连通图特性的叙述中，正确的是？I. 所有顶点的度之和为偶数II. 边数大于顶点个数III. 至少有一个顶点的度为1
A:只有I
B:只有II
C:只有III
D:I和II
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
