问题 单项选择题

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

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

答案

参考答案:D

解析:

n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。

单项选择题
实验题