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

admin2006-03-15 104

问题无向图中一个顶点的度是指图中(41)。

选项 A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻接的顶点数
D、与该顶点连通的顶点数

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/jMUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)