第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、 问题:K4存在欧拉闭迹。
选项:
A:正确
B:错误
答案: 【错误】
7、 问题:K5存在欧拉闭迹。
选项:
A:正确
B:错误
答案: 【正确】
8、 问题:K4,4存在欧拉闭迹。
选项:
A:正确
B:错误
答案: 【正确】