连通子图和连通分量

无向图

连通

在无向图中，若从顶点v到顶点w有路径存在，则称v和w是连通的。