双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。
想要了解更多“双连通分量”的信息，请点击：双连通分量百科
双连通分量
jacky
2024-11-02 20:29
阅读 351
