首页
具有11个顶点的有向完全图应具有()
2024-07-27 10:29:23
数据结构导论(02142)
具有11个顶点的有向完全图应具有()
A、110条
B、50条弧
C、90条
D、100条弧
【正确答案】:A
【题目解析】:任何两点之间都有弧的有向图称为有向完全图。—个具有n个顶点的有向完全的弧数为n(n一1)=11*10=110条。
上一篇:
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
下一篇:
要连通具有n个顶点的有向图,至少需要()条边。