串并联

引入 对于一个无向图，我们可以通过如下三种操作缩小规模： 删一度点：把度数为一的点删掉 缩二度点：把度数为二的点缩成一条边 叠合重边：把两条重边合并 可以证明，对于满足 \(m-n\leq k\) 的连通图，通过以上操作可以使得新图点数 \(\leq 2k\)，边数 \(\leq 3k\) ，且我们 ......

还是比较【小粉兔】的。 广义串并联图是指一类不存在同胚于 \(K_4\) 的子图的图，翻译成人话就是不存在四个点 \(a, b, c, d\) 使得这四个点之间存在六条除顶点外不相交的路径连接每一对点。 广义串并联图有几个性质： \(m \le 2n\)，为平面图； 通过若干次删 \(1\) 度点， ......

这次的比赛 成绩并不令人失望，因为早有准备 很用心去打的一场比赛，T1T2一开始在看题目时感觉可以很容易切掉 T1感觉太简单了，就再看了一遍又一遍T2 动手打的时候，感觉T1没那么简单，就在想了一下，想出来了正解，但给的第三个大数据总过不了 然后就先放了一下T1，去打T2，因为感觉T2很简单，而且思 ......

 ![](https://img2023.cnblogs.com/blog/2718401/202307/2718 ......

## 一、广义串并联图的定义 广义串并联图，对于任意 $4$ 个节点都不存在 $6$ 条两两没有公共边的路径连接这 $4$ 个节点中的每一对节点的无向连通图。 树，仙人掌等都是广义串并联图。 ## 二、广义串并联图的性质 广义串并联图重要的是一种思想——将图缩合。 每次删 $1$ 度点、缩 $2$ ......