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

admin2014-10-20  9

问题 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

最新回复(0)