下列关于无向连通图特性的叙述中，正确的是()。

I. 所有顶点的度之和为偶数

Ⅱ.边数大于顶点个数

Ⅲ.至少有一个顶点的度为1

A. 只有I

B. 只有Ⅱ

C. I 和Ⅱ

D. I 和 Ⅲ

[tag_link]

正确答案：A

每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次（出度和入度），故所有顶点的度之和为边数的两倍，I 正确。n 个顶点、n-1 条边可以构成无向连通图，比如树，II 错误。顶点数为 N (N≥1) 的无向完全图中不存在度为 1 的顶点，III 错误。