请输入您要查询的百科知识:

 

词条 哥尼斯堡七桥问题
释义
哥尼斯堡七桥问题
哥尼斯堡七桥问题  古老的图论问题。在哥尼斯堡城(现名加里宁格勒),有一条普雷格尔(Pregel)河,河中有个岛,岛上有七座桥,当地居民热衷于这样一个问题:一位散步者能否从一点出发,走过这七座桥(如图1所示),且每座桥只走一次,最后回到出发点。瑞士数学家欧拉(LeonhardEuler,1707—1783)于1736年把这个问题归结为如图2所示的一笔画问题,即能否从一点开始,不重复地一笔画出此图,答案是否定的。
哥尼斯堡七桥问题
出处:管理学卷 • 运 筹 学 • 图 论
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 3:40:22