2025年5月27日
杂题选讲 #2：广义串并联图
摘要： 定义与性质 定义 什么是广义串并联图？ 形式化地说，不存在同胚于 \(K_4\)（即一个有 \(4\) 个点的完全图）的子图的无向图被称为广义串并联图。 你可能不知道这是什么意思。通俗地说，就是不存在四个结点，满足其两两之间都有一条路径相连，且这些路径互不相交。 举例：树与仙人掌都是广义串并联图。 阅读全文
posted @ 2025-05-27 15:01 FFTotoro 阅读(214) 评论(0) 推荐(0)