考试
2022-12-25 23:04:05

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

题目描述

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

A、n×e

B、n+e

C、2n

D、2e

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

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

D

加载中...
AI正在思考中,请稍候...