问题
单项选择题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()。
A.n*e
B.n+e
C.2n
D.2e
答案
参考答案:D
解析:
[分析]: 本题考查图结构的基础知识。
对于无向图中的两个顶点u和v,若存在边(u,v),则该边为计算u的度和v的度各贡献一个值1,因此,所有顶点的度数之和为e的两倍。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()。
A.n*e
B.n+e
C.2n
D.2e
参考答案:D
解析:
[分析]: 本题考查图结构的基础知识。
对于无向图中的两个顶点u和v,若存在边(u,v),则该边为计算u的度和v的度各贡献一个值1,因此,所有顶点的度数之和为e的两倍。