2022年10月7日
边三连通分量
摘要： ~~这东西显然比广义串并联图和 cluster 上的 DDP 不知道简单到哪里去了 /fn~~ 首先回顾一下几个比较基础的定义： 边连通度：两个点之间的边连通度就是它们之间的最小割大小，即，最小的 $e$ 使得存在一种割掉 $e$ 条边的方案使得这两点不连通。 点连通度：类比边连通度，两点之间的点连 阅读全文
posted @ 2022-10-07 21:33 tzc_wk 阅读(722) 评论(0) 推荐(1)