串并联
广义串并联图小计
引入 对于一个无向图,我们可以通过如下三种操作缩小规模: 删一度点:把度数为一的点删掉 缩二度点:把度数为二的点缩成一条边 叠合重边:把两条重边合并 可以证明,对于满足 \(m-n\leq k\) 的连通图,通过以上操作可以使得新图点数 \(\leq 2k\),边数 \(\leq 3k\) ,且我们 ......
【学习笔记】广义串并联图方法
还是比较【小粉兔】的。 广义串并联图是指一类不存在同胚于 \(K_4\) 的子图的图,翻译成人话就是不存在四个点 \(a, b, c, d\) 使得这四个点之间存在六条除顶点外不相交的路径连接每一对点。 广义串并联图有几个性质: \(m \le 2n\),为平面图; 通过若干次删 \(1\) 度点, ......
73rd 2023/10/4 模拟赛总结55&广义串并联图
这次的比赛 成绩并不令人失望,因为早有准备 很用心去打的一场比赛,T1T2一开始在看题目时感觉可以很容易切掉 T1感觉太简单了,就再看了一遍又一遍T2 动手打的时候,感觉T1没那么简单,就在想了一下,想出来了正解,但给的第三个大数据总过不了 然后就先放了一下T1,去打T2,因为感觉T2很简单,而且思 ......
史密斯圆图和等效串并联电容电感
![](https://img2023.cnblogs.com/blog/2718401/202307/2718401-20230721092050426-1352820019.jpg) ![](https://img2023.cnblogs.com/blog/2718401/202307/2718 ......