正确答案
试题解析
解析:本题是纯概念题。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。