下列关于无向连通图特性的叙述，错误的有( )。

admin2020-01-17 29

问题下列关于无向连通图特性的叙述，错误的有( )。

选项 A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1

答案B,C,D

解析在无向连通图中，每条边都连接两个顶点，所有顶点的度数之和是所有边数的两倍，因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图，如果图中含有n个顶点，则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。

转载请注明原文地址:https://kaotiyun.com/show/cdev777K

专业知识

相关试题推荐

随机试题

最新回复(0)