2020-04-03到2020-05-18
第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