大学MOOC 集合论与图论(下)(哈尔滨工业大学)1003623003 最新慕课完整章节测试答案

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