问题
单项选择题
具有10个顶点的有向完全图应具有( )
A.20条弧
B.50条弧
C.90条弧
D.100条弧
答案
参考答案:C
解析: 本题主要考查的知识点是一个具有n个顶点的有向完全图的弧数。
[要点透析] 任何两点之间都有弧的有向图称为有向完全图。一个具有n个顶点的有向完全图的弧数为
,则本题中的有向完全图应具有的弧数为90条。
具有10个顶点的有向完全图应具有( )
A.20条弧
B.50条弧
C.90条弧
D.100条弧
参考答案:C
解析: 本题主要考查的知识点是一个具有n个顶点的有向完全图的弧数。
[要点透析] 任何两点之间都有弧的有向图称为有向完全图。一个具有n个顶点的有向完全图的弧数为
,则本题中的有向完全图应具有的弧数为90条。