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

 

词条 七桥问题
释义
七桥问题
七桥问题  古典数学著名问题之一。在哥尼斯堡(今俄罗斯加里宁格勒)的一个公园里,有七座桥将普雷格尔河中的两个岛以及岛与两岸连结起来(如图)。问是否可能从被河流隔开的小块陆地上的任一处出发,恰好通过每一座桥一次,再回到起点。1736年,瑞士数学家欧拉研究并解决了这一问题,证明上述走法是不可能的。他就此而写的论文是近代图论的发端。参见“欧拉环游”。
哥尼斯堡七桥
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

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

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 5:03:25