2025年7月25日
【图论】总结 9：点双连通分量
摘要： 点双连通分量（v-DCC）是另一种无向图的双连通分量。 无向图的割点与 v-DCC 对于一张连通的无向图，如果我们将其中一个点及其关联边删去，将会将无向图分裂为若干连通块，那么我们称这条边为无向图的割点。例如下图展示了一个无向图的所有割点： 下图演示了将其中一个割点及其关联边删去后得到的连通块： 而 阅读全文
posted @ 2025-07-25 17:35 cold_jelly 阅读(95) 评论(0) 推荐(0)
【图论】总结 8：边双连通分量
摘要： 在有向图中有强连通分量（SCC）这一概念，类似地在无向图中有边双连通分量（e-DCC）和点双连通分量（v-DCC）的概念。 无向图的割边与 e-DCC 对于一张连通的无向图，如果我们将其中一条边删去，将会将无向图分裂为两个连通块，那么我们称这条边为无向图的割边。例如下图展示了一个无向图的所有割边（红 阅读全文
posted @ 2025-07-25 11:26 cold_jelly 阅读(39) 评论(0) 推荐(1)