单选题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为______。
A、
n×e
B、
n+e
C、
2n
D、
2e
【正确答案】
A
【答案解析】
[解析] 在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
提交答案
关闭