选择题
31.
在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的入度之和为______。
A、
s
B、
s-1
C、
s+1
D、
n
【正确答案】
A
【答案解析】
在有向图中,所有顶点的入度之和等于出度之和。本题中,所有顶点的出度之和为s,则所有顶点的入度之和也为s。所以,选项A正确。
提交答案
关闭