当前位置：
代码迷
>>
综合
>> 无向连通图求割点和桥
详细解决方案
无向连通图求割点和桥
热度：
3
发布时间：
2023-11-02 21:18:34.0
无向连通图中，如果删除某点后，图变成不连通，则称该点为
割点
。
无向连通图中，如果删除某边后，图变成不连通，则称该边为
桥
。
相关解决方案