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

练习题库2022-08-02  50

问题 设某无向图中有 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)