1、在无向图中，如果存在一条从顶点vi到顶点vj的路，则称vi和vj是连通的。
2、如果一个图中的任意两个顶点是连通的，则该图称为连通图；否则，较大的连通子图称为连通分量。
3、在一个有向图中，如果每对顶点vi和vj都有从vi到vj和从vj到vi的路，这个图称为强连通图。
4、否则，最大连通子图称为强连通分量。
什么是连续自然数（什么是连通分量？）
免责声明：本站所有文章和图片均来自用户分享和网络收集，文章和图片版权归原作者及原出处所有，仅供学习与参考，请勿用于商业用途，如果损害了您的权利，请联系网站客服处理。
