在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )

admin2009-05-09  24

问题 在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为(    )

选项 A、Dout
B、Dout-1
C、Dout+1
D、n

答案A

解析 在有向图中,所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://kaotiyun.com/show/BwAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)