n个顶点的强连通图至少有多少条边？这样的有向图是什么形状？

Question

如题所述

Answer 1

有n个顶点的强连通图最少有n条边。
图像为n个顶点围成一个圈，且圈上各边方向一致，即均为顺时针或者逆时针，此时有n条边。

Answer 2

强连通图的意思是，图的任意一对顶点vi与vj之间都存在路径。