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