单选题
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:
无
A、
1/2
B、
2
C、
1
D、
4
【正确答案】
C
【答案解析】
在有向图中每个顶点的入度就是另外一个顶点的出度,因此所有顶点的入度之和等于所有顶点出度之和,等于有向图中所有的边数。
提交答案
关闭