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

admin2014-10-20  8

问题 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://jikaoti.com/ti/Co9fFFFM
0

最新回复(0)