题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、n×e

B、n+e

C、2n

D、2e

时间：2022-01-02 06:50 关键词： 数据结构 中级软件设计师 CMS专题 计算机软件水平考试 计算机技术与软件专业技术资格考试(程序员考试)

答案解析

D
在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。