2021 集合论与图论（下）(哈尔滨工业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-12到2021-10-09

第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:错误
答案: 【错误】

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:错误
答案: 【错误】

14、 问题:存在一个自补图，其顶点个数为6。
选项：
A:正确
B:错误
答案: 【错误】

15、 问题:设图G=(V,E)，其中V={A,B,C,D},E= {{A,B},{B,C},{C,D}}，则图G为自补图。
选项：
A:正确
B:错误
答案: 【正确】

第7讲 图的连通度 第7讲测验

1、 问题:图的顶点连通度为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【3】

2、 问题:图的边连通度为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【3】

3、 问题:关于图，下列说法错误的是（）。
选项：
A:它是1顶点连通的。
B:它是2顶点连通的。
C:它是3顶点连通的。
D:它是4顶点连通的。
答案: 【它是4顶点连通的。】

4、 问题:关于图，下列说法错误的是（）。
选项：
A:它是1边连通的。
B:它是2边连通的。
C:它是3边连通的。
D:它是4边连通的。
答案: 【它是4边连通的。】

5、 问题:关于图，下列说法错误的是（）。
选项：
A:它1顶点连通的。
B:它是2顶点连通的。
C:它是3顶点连通的。
D:它是4顶点连通的。
答案: 【它是4顶点连通的。】

6、 问题:关于图，下列说法错误的是（）。
选项：
A:它是2边连通的。
B:它是3边连通的。
C:它是4边连通的。
D:它是5边连通的。
答案: 【它是5边连通的。】

7、 问题:图的顶点连通度为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【3】

8、 问题:图的边连通度为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【4】

9、 问题:图的顶点连通度为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【3】

10、 问题:图的边连通度为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【3】

11、 问题:关于图，下列说法错误的是（）。
选项：
A:它是1顶点连通的。
B:它是2顶点连通的。
C:它是3顶点连通的。
D:它4顶点连通的。