单选题
在有向图中每个顶点的度等于该顶点的
A、
入度
B、
出度
C、
入度与出度之和
D、
入度与出度之差
【正确答案】
C
【答案解析】
[解析] 有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为v的出度;v的度则定义为该顶点的入度和出度之和。
提交答案
关闭