问题
单项选择题
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)条弧的有向图称为有向完全图。
搜题请搜索小程序“爱下问搜题”
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)条弧的有向图称为有向完全图。