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

admin2009-02-19  12

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

选项 A、入度
B、出度
C、入度与出度之和
D、入度与出度之差

答案4

解析 有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为。的出度; v的度则定义为该顶点的入度和出度之和。
转载请注明原文地址:https://kaotiyun.com/show/bBSZ777K
0

相关试题推荐
最新回复(0)