yuan_zhijiang的专栏

七桥问题七桥问题Seven Bridges Problem18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点?欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。有关图论研究的热点问题。18世纪初普鲁士的哥尼斯

应用领域解决 Icosian 游戏 查找沿正十二面体边缘的哈密顿圈。