设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（）。A

练习题库2022-08-02 66

问题设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（）。A.n B.E.C.2n D.2e

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

答案 D

解析无向图的边都是入度，所以入度之和应该是边数的二倍，即2e。

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

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)