1、在无向图中，如果存在一条从顶点vi到顶点vj的路，则称vi和vj是连通的。

2、如果一个图中的任意两个顶点是连通的，则该图称为连通图；否则，较大的连通子图称为连通分量。

3、在一个有向图中，如果每对顶点vi和vj都有从vi到vj和从vj到vi的路，这个图称为强连通图。

4、否则，最大连通子图称为强连通分量。

免责声明：本站文字信息和图片素材来源于互联网，仅用于学习参考，如内容侵权与违规，请联系我们进行删除，我们将在三个工作日内处理。联系邮箱：chuangshanghai#qq.com（把#换成@）