对应课程:点击查看
起止时间:2020-02-22到2020-06-12
更新状态:已完结
第8讲 匹配问题 第8讲测验
1、 设集合X={1,2,…,50},则{1,2},{2,3},{3,4},…,{49,50},{50}有( )个相异代表系。
A:1
B:2
C:3
D:4
答案: 1
2、 设集合X={1,2,3,4,5,6},则{1,2},{2,3},{3,4},{4,5},{5,6},{6,1}有( )个相异代表系。
A:1
B:2
C:3
D:4
答案: 2
3、 设集合X={1,2,3,4,5},则{1},{2,3},{1,2},{1,3},{1,4,5}有相异代表系。
A:正确
B:错误
答案: 错误
4、 设集合X={1,2,3,4,5},则{1,2},{2,3},{4,5},{4,5}有相异代表系。
A:正确
B:错误
答案: 正确
5、 设集合X={1,2,3,4,5},则{1,3},{2,3},{1,2},{3}有相异代表系。
A:正确
B:错误
答案: 错误
6、 设集合X={1,2,3,4,5},则{1,3,4},{1,4,5},{2,3,5},{2,4,5}有相异代表系。
A:正确
B:错误
答案: 正确
第1讲 图的基本概念 第1讲测验
1、 具有3个顶点的互不同构的图多少个?
A:4
B:1
C:2
D:3
答案: 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}, E = {{A,B},{A,C}}, 图G’={U,F},其中U={D,E,F}, F = {{D,F}, {F,E}},则图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,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
答案: 只有I
4、 设图G的顶点数为p, ,则图G中至少有两个顶点有相同的度。
A:正确
B:错误
答案: 正确
5、 正方体的所有顶点和边构成的图为二部图。
A:正确
B:错误
答案: 正确
6、 图G中存在包含顶点x和y的闭途径,则图G中一定存在包含顶点x和y的闭迹。
A:正确
B:错误
答案: 错误
7、 图 G 中存在包含顶点 x 和 y 的闭迹,则图 G 中一定存在包含顶点 x 和 y 的圈。
A:正确
B:错误
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情
干饭人福利,饿了么红包每日领