n个结点的完全有向图含有边的数目( )。

admin2014-10-20 11

问题 n个结点的完全有向图含有边的数目( )。

选项 A、n*n
B、n(n+1)
C、n／2
D、n*(n—1)

答案D

解析有向图G中弧数目的取值范围：0<=e<=n(n一1)。有n(n一1)条弧的有向图称为有向完全图。

转载请注明原文地址:https://kaotiyun.com/show/S0vR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)