问题
单项选择题
在有向图中每个顶点的度等于该顶点的
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
答案
参考答案:C
解析: 有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为v的出度;v的度则定义为该顶点的入度和出度之和。
在有向图中每个顶点的度等于该顶点的
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
参考答案:C
解析: 有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为v的出度;v的度则定义为该顶点的入度和出度之和。