n个顶点的有向完全图中含有向边的数目最多为(23)。A.n－1B.nC.n(n－1)／2D.n(n－1)

Question

n个顶点的有向完全图中含有向边的数目最多为(23)。

A．n-1

B．n

C．n(n-1)/2

D．n(n-1)

Answer 1

正确答案：D
解析：n个顶点的有向完全图中，每个顶点都向其他n-1个顶点发出一条弧，因此总的有向边的数目为n(n-1)。