n个顶点的有向完全图中含有向边的数目最多为(23)。
A、
n-1
B、
n
C、
n(n-1)/2
D、
n(n-1)
【正确答案】
D
【答案解析】
解析:n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。
提交答案
关闭