问题 单项选择题

具有10个顶点的有向完全图应具有( )

A.20条弧
B.50条弧
C.90条弧
D.100条弧

答案

参考答案:C

解析: 本题主要考查的知识点是一个具有n个顶点的有向完全图的弧数。
[要点透析] 任何两点之间都有弧的有向图称为有向完全图。一个具有n个顶点的有向完全图的弧数为

,则本题中的有向完全图应具有的弧数为90条。

问答题
单项选择题