七桥问题的产生过程

七桥问题的产生过程 什么是七桥问题?

什么是七桥问题?

什么是七桥问题?

答案是无解的,你要记住,七桥问题即:能否笔不离纸,不重复地一笔画完整个图形。“一笔画”问题,数学分析:一笔画有起点和终点,起点和终点重合的图形称为封闭图形,否则便称为开放图形。除起点和终点外,一笔画中间可能出现一些曲线的交点。只有当笔沿着一条弧线到达交点后,又能沿着另一条弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不能实现,这样的点又叫做“奇点” 结论:若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连接起来,这样一笔画成的图形是封闭的。由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的。

七桥问题的解法?

七桥问题出现在十八世纪, 欧洲布勒格尔河的两条支流在哥尼斯交会,然后横贯全城,流入大海。

河心有一个小岛。河水把城市分成了4块,于是,人们建造了7座各具特色的桥,把哥尼斯堡连成一体。有人提出一个有趣的问题: 谁能够一次走遍所有的7座桥,而且每座桥都只通过一次? 这就是著名的七桥问题. 这个问题其实就是一个一笔画的问题,当时的著名数学家欧拉研究了这个问题.并解决了这个问题.答案是:不可能!因为他有四个奇数交点,一笔画只能解决两个奇数交点. 这个问题引起了一个新的数学分支的产生---拓扑学.

七桥理论?

七桥理论:1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程。

七桥问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理F”。