> 数学 >
N个顶点的有向强连通图最少有几条边!
人气:195 ℃ 时间:2020-01-28 05:47:46
解答
强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)
至少有n条边,正好可以组成一个环.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版