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

考试题库2022-08-02 28

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

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

答案 C

解析在有向图中每个顶点的入度就是另外一个顶点的出度，因此所有顶点的入度之和等于所有顶点出度之和，等于有向图中所有的边数。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555010.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)