首页
13问答网
>
n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？
n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？
2024-12-27 05:34:49
推荐回答（2个）
回答1：
有n个顶点的强连通图最少有n条边。
图像为n个顶点围成一个圈，且圈上各边方向一致，即均为顺时针或者逆时针，此时有n条边。
回答2：
强连通图的意思是，图的任意一对顶点vi与vj之间都存在路径。
相关问答
最新问答
王者荣耀冒险模式怎么过 冒险模式通关攻略大全
天下手游里面的战场哪个职业最强？
女孩送男孩打火机代表什么意义
美容导师发展前景怎么样？
《宠爱》txt下载在线阅读全文，求百度网盘云资源
12306铁道部火车票退票电话是多少
上海极利投资管理有限公司怎么样？
我是学会计的，学校开了会计电算化,用的是用友ERP-U8.72版软件(校园版),我想在自己的电脑上练习
中国共产党第一个解放的城市是什么?
日全食现象有哪些？
