无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为

admin2022-08-02 39

问题无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（）。A.n*e B.n+E.C.2n D.2e

选项 A.n*e
B.n+E.C.2n
D.2e

答案 D

解析在无向图中边没有入度出度之分，所以一条边连接两个结点，度就是 2，e 条边的度就有 2e。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556645.html

计算机电网

相关试题推荐

随机试题

最新回复(0)