单选题
无向图中一个顶点的度是指图中______。
【正确答案】
C
【答案解析】此题是纯概念题。
(1)无向图中顶点V的度(Degree)。
无向图中顶点V的度是关联于该顶点的边的数目，也可以说是直接与该顶点相邻的顶点个数，记为D(V)。
例如，在图1中，V 1 的度为1，V 2 的度为2，V 3 的度为3，V 4 的度为2。
(2)有向图顶点V的入度(InDegree)。
有向图中，以顶点V为终点的边的数目称为V的入度，记为ID(V)。
例如，在图2中，V 1 的入度为1，V 2 的入度为2，V 3 的入度为1，V 4 的入度为0。
图1 无向图示例
图2 有向图示例1
(3)有向图顶点V的出度(OutDegree)
有向图中，以顶点V为始点的边的数目，称为V的出度，记为OD(V)。
例如，在图3中，V 1 的出度为0，V 2 的出度为0，V 3 的出度为2，V 4 的出度也为2。
(1)无向图中顶点V的度(Degree)。
无向图中顶点V的度是关联于该顶点的边的数目，也可以说是直接与该顶点相邻的顶点个数，记为D(V)。
例如，在图1中，V 1 的度为1，V 2 的度为2，V 3 的度为3，V 4 的度为2。
(2)有向图顶点V的入度(InDegree)。
有向图中，以顶点V为终点的边的数目称为V的入度，记为ID(V)。
例如，在图2中，V 1 的入度为1，V 2 的入度为2，V 3 的入度为1，V 4 的入度为0。
图1 无向图示例
图2 有向图示例1
(3)有向图顶点V的出度(OutDegree)
有向图中，以顶点V为始点的边的数目，称为V的出度，记为OD(V)。
例如，在图3中，V 1 的出度为0，V 2 的出度为0，V 3 的出度为2，V 4 的出度也为2。