无向图中一个顶点的度是指图中(9)。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻

Question

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

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

B．通过该顶点的回路数

C．与该顶点相邻的顶点数

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

Answer 1

正确答案：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。