图的连通分量（component）

参考文献：Connected component (graph theory) | encyclopedia article by TheFreeDictionary

在图论中，无向图的连通分量（component，有时也称connected component），是一个诱导子图，其中任意两个顶点都通过路径相互连接，并且无法再与图中的其它顶点连通。

没有边相连的孤立顶点本身是一个连通分量。

如果一个图本身是连通的，那么它恰好有一个连通分量，就是图本身。

举例

下面图中有两个连通分量：