试题-v><p>下列关于无向连通图特性的叙述中，正确的是（）

题目

下列关于无向连通图特性的叙述中，正确的是（）

Ⅰ．所有顶点的度之和为偶数

Ⅱ．边数大于顶点个数减1

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

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.Ⅰ和Ⅲ

解答

正确答案是 A

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

C 3条回复评论

一圓江月

可以把所有资料打包，发给我嘛？

发表于 2021-09-10 22:10:00

花花

还是不太明白

发表于 2018-10-13 14:03:07

先锋

受教了

发表于 2018-10-13 14:02:50

问题信息

分类：数据结构 - 图的属性

难度: