网站首页  百科知识

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

 

词条 七桥问题
类别 中文百科知识
释义

七桥问题

又称“哥尼斯堡七桥问题”。流经哥尼斯堡的普雷格尔河中有两个岛,河上七座桥使岛与两岸彼此相联。18世纪时当地居民热衷于一个问题:游人从四块陆地中任一块出发,能否找到一条路线通过每座桥一次最后返回原地。这种路线怎么也找不到。1736年瑞士数学家欧拉研究了这个问题,将陆地分别用四个点表示,桥用弧段表示,使上述问题成为对点和边组成的图形的研究,证明了七桥问题无解。他的研究奠定了图论的基础。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/28 20:24:01