下列关于无向连通图特性的叙述中，正确的是( )。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ和Ⅲ

A.所有顶点的度之和为偶数
B.边数大于顶点个数减1
C.至少有一个顶点的度为1
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ和Ⅲ


【参考答案】

A
解析：不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。