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

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

admin2018-09-11  68
问题 下列关于无向连通图特性的叙述中，正确的是(    )。
  Ⅰ．所有顶点的度之和为偶数
  Ⅱ．边数大于顶点个数减1
  Ⅲ．至少有一个顶点的度为1
选项 A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案A
解析 不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)