尼斯堡七桥问题哥小热身数学家:欧拉莱昂哈德·欧拉(1707年4月15日~1783年9月18日),瑞士数学家、自然科学家。。他是数学史上最多产的数学家,平均每年写出八百多页的论文,还写了大量的力学、分析学、几何学、变分法等的课本,《无穷小分析引论》、《微分学原理》、《积分学原理》等都成为数学界中的经典著作。欧拉喜欢音乐、生活丰富多彩,结过两次婚,生了13个孩子,存活5个,据说工作时往往儿孙绕膝。他去世的那天下午,还给孙女上数学课,跟朋友讨论天王星轨道的计算。突然说了一句“我要死了”,说完就倒下,停止了生命和计算。让微积分成长成人全才数学家多产数学家单击添加大标题Yourtext18世纪,在(现俄罗斯)哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥,将河中的两个岛和河岸连结(如左图)。城中的居民经常沿河过桥散步。城中有位青年很聪明,爱思考,有一天,这位青年给大家提出了这样一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是数学史上著名的七桥问题。小热身七桥问题1836年,瑞士著名的数学家——欧拉,欧拉发现了这个问题的本质:这个问题与岛的形状和大小无关,与河岸的形状长短无关、与桥的形状、长短无关,重要的是桥、河岸、岛之间的位置关系。把两岸和小岛缩成一个点,桥当作连接这些点的一条线。小热身七桥问题问题转化为:笔尖不离开纸面,一笔画出给定的图形,不允许重复任何一条线,这样的图形简称为“一笔画”小热身七桥问题小热身七桥问题一笔画能一笔画的图形必须是连通图。从图的一点出发,笔不离纸,经过每条边恰好一次,不能重复。但是,并不是所有的连通图都可以一笔画出。它是由图的奇、偶点的数目来决定的。①有奇数条边相连的点叫奇点。如:②有偶数条边相连的点叫偶点。如:
全文预览
