2. 计算机
  3. 无向图中一个顶点的度是指图中(9)。

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

admin2009-05-15  95
问题 无向图中一个顶点的度是指图中(9)。
选项 A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻的顶点数
D、与该顶点连通的顶点数
答案C
解析 本题是纯概念题。
   1．无向图中顶点的度
   无向图中顶点V的度(Degree)是关联于该顶点的边的数目，也可以说是直接与该顶点相邻的顶点个数，记为D(V)。例如，在图4-9中，V1的度为1，V2的度为2，V3的度为3，V4的度为2。
   2．有向图顶点的入度
   在有向图中，以顶点V为终点的边的数目称为V的入度(Indegree)，记为ID(V)。例如，在图4-10中，V1的入度为1，V2的入度为2，V3的入度为1，V4的入度为0。
          
   3．有向图顶点的出度
   在有向图中，以顶点V为始点的边的数目，称为V的出度(Outdegree)，记为OD(V)。例如，在图4-10中，V1的出度为0，V2的出度为0，V3的出度为2，V4的出度为2。
转载请注明原文地址:https://www.kaotiyun.com/show/2sTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)