各位朋友大家好，常识网编辑在此为各位朋友解答以上问题。强连通图和弱连通 graph，强连通图，这个很多人还不知道，现在我们下去吧！

1.在图论中，连通图是基于连通性的概念。

2.在一个无向图G中，如果有一条从顶点vi到顶点vj的路(当然，也一定有一条从vj到vi的路)，那么就说vi和vj是连通的。

3.如果G是一个有向图，那么连接vi和vj的路径中的所有边都必须在同一个方向。

4.如果一个图中的任意两点是连通的，那么这个图称为连通图。

5.如果这个图是有向图，则称为强连通图(注意:路径需要是双向的)。

6.图的连通性是图的基本性质。

牛皮克拉斯的大致内容分享到此结束，希望对家长有所帮助。