2023年7月12日
广义串并联图
摘要： 1. 定义 广义串并联图，即不存在同胚于 \(K_4\) 的子图的无向连通图。 树，仙人掌等都是广义串并联图。 2. 性质 广义串并联图的主要思想为将图缩合。 每次删 \(1\) 度点、缩 \(2\) 度点、叠重边。 具体为以下三种操作： 将度数为 \(1\) 的点删除。 对于一个度数为 \(2\) 阅读全文
posted @ 2023-07-12 20:26 Fido_Puppy 阅读(568) 评论(0) 推荐(0) 编辑