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

Question

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

(23) A．n-1

B．n

C．n(n-1)／2

D．n(n-1)

Answer 1

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