![](Images/dch/16_1480410320_283/pic/png/rId142.png)
出处:管理学卷 • 运 筹 学 • 图 论
词条 | 哥尼斯堡七桥问题 |
释义 | 哥尼斯堡七桥问题 哥尼斯堡七桥问题 古老的图论问题。在哥尼斯堡城(现名加里宁格勒),有一条普雷格尔(Pregel)河,河中有个岛,岛上有七座桥,当地居民热衷于这样一个问题:一位散步者能否从一点出发,走过这七座桥(如图1所示),且每座桥只走一次,最后回到出发点。瑞士数学家欧拉(Leonhard ![]() 出处:管理学卷 • 运 筹 学 • 图 论 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。