
七桥问题及其解决问题的 思考方法 湖南广播电视大学杨先林
湖南广播电视大学 杨先林 七桥问题及其解决问题的 思考方法

1七桥问题 2欧拉解决七桥问题的办法 3欧拉解决七桥问题的思考方法
七桥问题 欧拉解决七桥问题的办法 欧拉解决七桥问题的思考方法 1 2 3

1.七桥问题 濒临波罗的海,有一座古老而美丽的城 市,叫做哥尼斯堡(今俄罗斯加里宁格勒) 立 TA陶G自 R 波0 50
1. 七桥问题 濒临波罗的海,有一座古老而美丽的城 市,叫做哥尼斯堡(今俄罗斯加里宁格勒)

城中布勒格尔河的两条支流在此汇合,然 后横贯全城,流入大海。河心有一个小岛。河 水把城市分成了4块,于是,人们建造了7座 各具特色的桥。 克尼霍夫
城中布勒格尔河的两条支流在此汇合,然 后横贯全城,流入大海。河心有一个小岛。河 水把城市分成了4块,于是,人们建造了7座 各具特色的桥

谁能够一次走遍所有的7座桥,而且每座桥 都只通过一次? “七桥问题”难住了哥尼斯堡的所有居民。 哥尼斯堡也因“七桥问题”而出了名,这就是 数学史上著名的七桥问题。 你愿意试一试吗?
谁能够一次走遍所有的7座桥,而且每座桥 都只通过一次? “七桥问题”难住了哥尼斯堡的所有居民。 哥尼斯堡也因“七桥问题”而出了名,这就是 数学史上著名的七桥问题。 你愿意试一试吗?

2.欧拉解决七桥问题的办法 欧拉,瑞士数学家、自然科学家和教育 家,欧拉学派。1707年4月15日出生,1783年9 月18日去逝,《无穷小分析引论》、《微分 学原理》、《积分学原理》等都成为数学中 的经典著作
2. 欧拉解决七桥问题的办法 欧拉,瑞士数学家、自然科学家和教育 家,欧拉学派。1707年4月15日出生,1783年9 月18日去逝,《无穷小分析引论》、《微分 学原理》、《积分学原理》等都成为数学中 的经典著作

走法共有: 7×6×5×4×3×2×1=5040(种) 一天走一次,需要14年的时间。 C aⅡ b dle A B g D
走法共有 : 7×6×5×4×3×2×1=5040(种) 一天走一次,需要14年的时间

欧拉想出一个巧妙的办法。他用B代表岛 区、A、C、D分别代表北、东、西三区,并用 曲线弧或直线段表示七座桥。如图所示。 a a b dm lle d B D D
欧拉想出一个巧妙的办法。他用B代表岛 区、A、C、D分别代表北、东、西三区,并用 曲线弧或直线段表示七座桥。如图所示

欧拉想出一个巧妙的办法。他用B代表岛 区、A、C、D分别代表北、东、西三区,并用 曲线弧或直线段表示七座桥。如图所示。 C a all b onlle d B D g D
欧拉想出一个巧妙的办法。他用B代表岛 区、A、C、D分别代表北、东、西三区,并用 曲线弧或直线段表示七座桥。如图所示

七座桥的问题,就转变为数学分支“图论” 中的一个一笔画问题。 a b A B g D
七座桥的问题,就转变为数学分支“图论” 中的一个一笔画问题