A-A+

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

2020-10-12 15:09:51 IT认证 阅读

问题详情

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

(59)

A. n*e

B.n+e

C.2n

D.2e

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: