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

最全题库2022-08-02 51

问题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（　　）。A.n*eB.neC.2nD.2e

选项 A.n*e
B.ne
C.2n
D.2e

答案 D

解析在无向图中，一条边连接两个顶点，即如果存在一条边，那么与这条边相关的两个顶点的度都为加1，那么总的度就应该加2，因此，如果图中有n条边，那么所有顶点的度数之和就应该为2e。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)