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

问题详情

无向图中一个顶点的度是指图中(31)。

A、通过该顶点的简单路径数

B、通过该顶点的回路数

C、与该顶点相邻接的顶点数

D、与该顶点连通的顶点数

时间：2022-01-05 11:54 关键词：

答案解析

C
图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。