首页
51问答网
>
n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？
n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？
2024-12-27 05:34:49
推荐回答（2个）
回答1：
有n个顶点的强连通图最少有n条边。
图像为n个顶点围成一个圈，且圈上各边方向一致，即均为顺时针或者逆时针，此时有n条边。
回答2：
强连通图的意思是，图的任意一对顶点vi与vj之间都存在路径。
相关问答
最新问答
你决定职场有真正的朋友吗？
海运保险费的计算公式
三八节，公司要送女员工礼物，定额100元，送什么好呢？
QQ邮箱中正文中粘贴的简历，显示不出全部简历内容，怎么办？急急急！！！
想知道: 徐州市 从汽车南站到丰县怎么坐公交
本人属马 八字喜水 本命年应佩戴些什么 生辰八字：庚午年 丁亥月 甲申日 己巳时
融创苏州壹号院周边环境怎么样？生活便利吗？
芮城中学的第九章 丰富多彩的校园文化
杭州有什么步行街？
季羡林哪本书好看？
