百科知识网

什么是连续自然数（什么是连通分量？）

发布时间：2025-10-11 | 来源：互联网转载和整理

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

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

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

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