首页
要连通具有n个顶点的有向图,至少需要()条边。
2024-07-27 10:29:20
数据结构导论(02142)
要连通具有n个顶点的有向图,至少需要()条边。
A、n-1
B、n
C、n+1
D、2(n一1)
【正确答案】:B
【题目解析】:考查:有向图的连通。要连通具有n个顶点的有向图,将这n个顶点构成一个首尾相连的环即可。
上一篇:
具有11个顶点的有向完全图应具有()
下一篇:
对n个关键字的序列进行快速排序,平均情况下的时间复杂度为()