问题
单项选择题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
A.n×e
B.n+e
C.2n
D.2e
答案
参考答案：A
解析：在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。
搜题请搜索小程序“爱下问搜题”
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
A.n×e
B.n+e
C.2n
D.2e
参考答案：A
解析：在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。