云南开放大学数据结构网上作业6.doc

云南开放大学数据结构网上作业6

一、单项选择题(共23题,共100分)

第1?题（5分）：

在一个无向图中，所有顶点的度之和等于边数的（?????????）倍。

A.1/2???B.1?????C.2????D.4

正确答案:?C

答案解析：无向图中，一条边计入两个顶点的度数。

第2?题（5分）：

有n个顶点的无向图，最多有（????）条边。

A.n??B.n(n-1)??C.n（n-1）/2??D.2n

正确答案:?C

答案解析：完全无向图的边数最多。有n个顶点的完全无向图有n（n-1）/2条边。

第3?题（5分）：

在一个具有n个顶点的无向图中，要连通全部顶点至少需