集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC

对应课程:点击查看
起止时间:2020-02-17到2020-06-30
更新状态:已完结

第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、 在集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第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, 集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第2张,则图G中至少有两个顶点有相同的度。

A:正确
B:错误
答案: 正确

5、 正方体的各个顶点和边构成的图为双图。

A:正确
B:错误
答案: 正确

6、 图G中存在包含顶点x和y的闭通道,则图G中一定存在包含顶点x和y的闭迹。

A:正确
B:错误
答案: 错误

7、 图G中存在包含顶点x和y的闭迹,则图G中一定存在包含顶点x和y的圈。

A:正确
B:错误
答案: 错误

8、 设图G与图G‘同构,则图G中连通分量的个数与图G’中连通分量的个数相同。

A:正确
B:错误
答案: 正确

9、 设图G与图G’同构,图G中有一个长度为k的圈,则图G’中有一个长度为k的圈。

A:正确
B:错误
答案: 正确

10、 正五边形的5个顶点和5条边所构成的图为自补图。

A:正确
B:错误
答案: 正确

11、 若图G不是连通图,则G的补图一定是连通图。

A:正确
B:错误
答案: 正确

12、 若G是连通图,则图G的补图一定不是连通图。

A:正确
B:错误
答案: 错误

13、 存在一个自补图,其顶点个数为7。

A:正确
B:错误

       


注:此答案尚未制作完成,如需购买,可点击下方红字提交表单联系客服更新,更新后可直接在本网页购买答案

点击这里,联系客服更新


为了方便下次阅读,建议在浏览器添加书签收藏本网页

添加书签方法:

1.电脑按键盘的Ctrl键+D键即可收藏本网页

2.手机浏览器可以添加书签收藏本网页

集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第3张

集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第4张


获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com

集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第5张

集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第6张

注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/


我们的公众号

打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP

本公众号可查看各种网课答案,还可免费查看大学教材答案

点击这里,可查看公众号功能介绍

集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第7张


一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情


干饭人福利,饿了么红包每日领 

集合论与图论(下)-于莉(南京信息工程大学)中国大学MOOC答案2024完整版WYC第8张

点击这里,领取饿了么外卖红包