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

admin2018-09-11  29

问题 下列关于无向连通图特性的叙述中,正确的是(    )。
  Ⅰ.所有顶点的度之和为偶数
  Ⅱ.边数大于顶点个数减1
  Ⅲ.至少有一个顶点的度为1

选项 A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ

答案A

解析 不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
0

最新回复(0)