集合论与图论（下）（哈尔滨工业大学）

中国大学MOOC慕课章节测验期末考试答案

1

第讲图的基本概念

1

单选(1分)

?设图G(V,E)，其中V{A,B,C,D},E{{A,B},{A,C},{A,D},{B,C},{C,D}},则顶点C的度为多少？

?

A.4

B.1

C.2

D.3

正确答案：D

2

单选(1分)

若供选择答案中的数值表示一个图中各个顶点的度，能画出图的是哪个？

A.1，2，2，3，4，5

B.1，2，3，4，5，5

C.1，1，1，2，3

D.