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

admin2018-10-11  32

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

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

答案A

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

最新回复(0)