连通分量是什么意思

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/29 00:14:37
连通分量是什么意思连通分量是什么意思连通分量是什么意思在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通.如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的较大连通子图称为连

连通分量是什么意思
连通分量是什么意思

连通分量是什么意思
在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通.如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的较大连通子图称为连通分量.  在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图;否则,将其中的极大连通子图称为强连通分量.