好玩又巧妙的图论Puzzle 03: 二进制数字转盘与欧拉回路 Saliha 2023-11-15 100 阅读1分钟 读清华出版的教材《图论与代数结构》的2.3节【欧拉道路与回路】,看见一道有意思的题目,建模方式非常巧妙,特此记录。 教材上的问题是16位转盘,幻灯片上是8位,但问题内核和建模方式是一样的。 用有向图建模,可证明该图存在有向欧拉回路,且每一个回路都是问题的一个解。