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

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

admin2019-08-10  47
问题 下列关于无向连通图特性的叙述中，正确的描述是(    )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
选项 A、只有I
B、只有Ⅱ
C、I和Ⅱ
D、I和Ⅲ
答案A
解析 参见无向连通图的定义。I正确，对于任意一条边必然连接着两个顶点即产生2个度，所以顶点度之和必为偶数；Ⅱ错误，边数可能等于顶点个数减1；Ⅲ错误，无此特性。故选A。
转载请注明原文地址:https://kaotiyun.com/show/UyCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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