问题
单项选择题
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
A.s
B.s-1
C.s+1
D.n
答案
参考答案:A
解析: 图的所有顶点的出度数之和等于所有顶点的人度数之和。
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
A.s
B.s-1
C.s+1
D.n
参考答案:A
解析: 图的所有顶点的出度数之和等于所有顶点的人度数之和。