在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2 B

考试题库2022-08-02  53

问题 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2B.2C.1D.4

选项 A.1/2
B.2
C.1
D.4

答案 C

解析 在有向图中每个顶点的入度就是另外一个顶点的出度,因此所有顶点的入度之和等于所有顶点出度之和,等于有向图中所有的边数。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555010.html

最新回复(0)