当前位置：代码迷 >> 综合 >> 无向连通图求割点和桥

详细解决方案

无向连通图求割点和桥

热度：3 发布时间：2023-11-02 21:18:34.0

无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。
无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。

相关解决方案