n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1 B.n C.n

admin2022-08-02 47

问题 n个顶点的有向完全图中含有向边的数目最多为( )。A.n-1B.nC.n(n-1)／2D.n(n-1)

选项 A.n-1
B.n
C.n(n-1)／2
D.n(n-1)

答案 D

解析 n个顶点的有向完全图中，每个顶点都向其他n-1个顶点发出一条弧，因此总的有向边的数目为n(n-1)。

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

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)