要使具有n个顶点的有向图是强连通图,至少需要的边数是 作者:高老师 时间:2024-07-27 浏览 1 要使具有n个顶点的有向图是强连通图,至少需要的边数是A、n-1B、nC、n+1D、2n【正确答案】:B【题目解析】:即n个顶点围成一个圈,且圈上各边方向一致,且是强连通图,即均为顺时针或者逆时针,此时有n条边。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序