已完成今日广义串并联图大学习。
定义
称满足对于任意 4 个节点都不存在 6 条两两没有公共边的路径连接这 4 个节点中的每一对节点的无向连通图为广义串并联图。
即不存在一个图同胚与 K4。
性质
对于广义串并联图记源点和汇点，可以通过将两个广义串并联图的源汇点串联或并联造出更大的广义串并联图。
可以对广义串并联图进行压缩，直至一个单点：
- 删一度点。
- 缩二度点。
- 叠合重边。
树/仙人掌都是广义串并联图。
广义串并联图是平面图。根据某个东西，非平面图至少有一个 K5 或 K3,3。
在压缩中，每个边和点都对应一个子图。可以维护信息的合并。
对于 的一般图，压缩时 不增，压缩后 ，压缩后图是 级别。