BEST 定理 / 有向图欧拉回路计数
November 4, 2024 •
Comment
无向图欧拉回路计数是 NPC 的。有向图欧拉回路计数则可使用 BEST 定理求解。
广义串并联图方法学习笔记
January 30, 2023 •
Comment
广义串并联图指不存在同胚于 $K_4$ 的子图的图，其中，我们称两个图同胚当且仅当这两个图可由同一个图通过边细分变换得到，边细分指删去一条边，新建一个点，并将新点与原边的两个端点连边。