Question

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

A.n-1
B.n
C.n(n-1)／2
D.n(n-1)

Answer 1

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