在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的人度数之和为( )。

admin2013-01-19  4

问题 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的人度数之和为(    )。

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

答案A

解析 图的所有顶点的出度数之和等于所有顶点的入度数之和。
转载请注明原文地址:https://jikaoti.com/ti/oQ7QFFFM
0

最新回复(0)