强连通图一定有环吗（强连通图）

大家好，我是小新，我来为大家解答以上问题。强连通图一定有环吗，强连通图很多人还不知道，现在让我们一起来看看吧！

强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。

弱连通图：如果不考虑有向图中边的方向所得到的无向图是连通图，则有向图称为弱连通图

可以从某一顶点起遍历到子图中所有的顶点，但并非从其他顶点也能做到的极大有向子图。

这个不属于电脑常识，你发错地方了，应发到软件版块

本文到此讲解完毕了，希望对大家有帮助。