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

admin2010-01-23  8

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

选项 A、n-1
B、n
C、n(n-1)/2
D、n(n-1)

答案D

解析 n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。
转载请注明原文地址:https://kaotiyun.com/show/7lxZ777K
0

相关试题推荐
随机试题
最新回复(0)