企源知识库

9．下列关于无向连通图特性的叙述中，正确的是
A、边数大于顶点个数减l
B、所有顶点的度之和为偶数
C、度为l的顶点个数一定为偶数
D、度为l的顶点个数一定为奇数
【正确答案】：B
【题目解析】：无向连通图的特性:每条边都连接了两个结点，所以在计算顶点的度时，这条边都被计算了两次，因此所有顶点的度之和为边数的两倍，所以为偶数。