MENU

图论

广义串并联图方法学习笔记

广义串并联图指不存在同胚于 $K4$ 的子图的图,其中,我们称两个图同胚当且仅当这两个图可由同一个图通过边细分变换得到,边细分指删去一条边,新建一个点,并将新点与原边的两个端点连边。

Read More