问题 单项选择题

在有向图中每个顶点的度等于该顶点的

A.入度

B.出度

C.入度与出度之和

D.入度与出度之差

答案

参考答案:C

解析: 有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为v的出度;v的度则定义为该顶点的入度和出度之和。

解答题
问答题 论述题