2025年4月2日
广义串并联图总结
摘要： 比较厉害，记录一下。 广义串并联图 定义 定义广义串并联图：不存在同胚于\(K_4\)的子图的图。 但是我没学过图的同胚，于是更加直接一点的判定是：图中不存在\(4\)个点，使得这\(4\)点之间存在\(6\)条边不相交的简单路径。 一般的树、仙人掌以及仙人掌多一条边都是广义串并联图。 性质 \(m 阅读全文
posted @ 2025-04-02 19:47 RandomShuffle 阅读(81) 评论(0) 推荐(0)