在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和

练习题库2022-08-02 81

问题在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.SB.S-1C.S+1D.n

选项 A.S
B.S-1
C.S+1
D.n

答案 A

解析图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)