正在努力抓住网线

2023年6月17日
【图论】割点与桥
摘要： [TOC] # 定义 ## 割点 如果删除无向图中的某个点会使无向图的连通分量数增多，则把这个点称为割点。 ## 割边（桥） 如果删除无向图中的某条边会使无向图的连通分量数增多，则把这个点称为割边（桥）。 ## 关系 桥的两端可以有割点。 # 算法 ## 求割点 割点：存在子树最高只能到达这个点自己 阅读全文
posted @ 2023-06-17 13:12 GHIvan 阅读(42) 评论(0) 推荐(0) 编辑