图的连通分量(component)

📅 发布时间:2026/7/5 15:06:20 👁️ 浏览次数:
图的连通分量(component)
参考文献Connected component (graph theory) | encyclopedia article by TheFreeDictionary在图论中无向图的连通分量component有时也称connected component是一个诱导子图其中任意两个顶点都通过路径相互连接并且无法再与图中的其它顶点连通。没有边相连的孤立顶点本身是一个连通分量。如果一个图本身是连通的那么它恰好有一个连通分量就是图本身。举例下面图中有两个连通分量