问题 单项选择题

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()。

A.n*e

B.n+e

C.2n

D.2e

答案

参考答案:D

解析:

[分析]: 本题考查图结构的基础知识。

对于无向图中的两个顶点u和v,若存在边(u,v),则该边为计算u的度和v的度各贡献一个值1,因此,所有顶点的度数之和为e的两倍。

单项选择题
单项选择题