首页
230问答网
>
n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？
n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？
2024-12-27 05:34:49
推荐回答（2个）
回答1：
有n个顶点的强连通图最少有n条边。
图像为n个顶点围成一个圈，且圈上各边方向一致，即均为顺时针或者逆时针，此时有n条边。
回答2：
强连通图的意思是，图的任意一对顶点vi与vj之间都存在路径。
相关问答
最新问答
速龙*4 640 和影驰 gts450 黑将搭配什么主板比较好？电源用antec vp450p怎么样？
求大神帮我看看这电脑配置啊，整体机子怎么样。配了3300亏不亏
护照到期前多久不能出国？
10度到20度穿什么
求人帮忙改程序，用VC++做资源管理器，问题可能比较多，有时间的 加QQ670961564
我的生日是农历1990年7月29日我是什么星座?
金钱对你重要,还是爱情对你重要?求大神帮助
大学学生会主席工作计划
为什么下载了一个腾讯游戏平台英雄联盟的阿卡丽大招自己放
现在想买款手机价格在3000至4000！请大家推荐下！
