https://zhidao.baidu.com/question/526664219430037725.html
在无向图中bai,如果从顶点duvi到顶点vj有路zhi径,则称vi和vj连通。如dao果图中任意两个顶点zhuan之间都连通shu,则称该图为连通图,否则,将其中的较大连通子图称为连通分量。
在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图;否则,将其中的极大连通子图称为强连通分量。
https://zhidao.baidu.com/question/526664219430037725.html
在无向图中bai,如果从顶点duvi到顶点vj有路zhi径,则称vi和vj连通。如dao果图中任意两个顶点zhuan之间都连通shu,则称该图为连通图,否则,将其中的较大连通子图称为连通分量。
在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图;否则,将其中的极大连通子图称为强连通分量。