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

文章目录[隐藏]

第1讲图的基本概念第1讲测验
第2讲连通图、补图、偶图第2讲测验

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2018-12-24到2018-12-25
本篇答案更新状态:已完结

第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的导出子图。
选项：