单选题
n个结点的完全有向图含有边的数目{{U}} {{/U}}。
A.n*n
B.n(n+1)
C.n/2
D.n*(n-1)
A
B
C
D
【正确答案】
D
【答案解析】
有向图G中弧数目的取值范围:0<=e<=n(n-1)。有n(n-1)条弧的有向图称为有向完全图。
提交答案
关闭