跳转到内容

柯尼斯堡七桥问题

出自维基百科,自由个百科全书

柯尼斯堡七桥问题(Seven Bridges of Königsberg)是图论中个著名问题。迭个问题是基于一个现实生活中个事例:当时东普鲁士柯尼斯堡(今朝俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛搭河个两岸有七条桥连接。拉所有桥侪只能走一遍个前提下,哪恁才能奈迭个地方所有个桥侪走遍?

莱昂哈德·欧拉拉1735年提出,并没方法能圆满解决迭个问题。