要连通具有n个顶点的有向图,至少需要()条边。 作者:高老师 时间:2024-07-27 浏览 3 要连通具有n个顶点的有向图,至少需要()条边。A、n-1B、nC、n+1D、2(n一1)【正确答案】:B【题目解析】:考查:有向图的连通。要连通具有n个顶点的有向图,将这n个顶点构成一个首尾相连的环即可。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序