哥尼斯堡七桥问题91674.docVIP

阅读材料]世界名题与小升初之： 哥尼斯堡七桥问题 --马到成功老师 在各类竞赛中，各类小升初考试中相关的世界名题出现的概率极高，这是由小升初与数学竞赛的特点决定，这特点便是：知识性，趣味性，思想性相结合。 历史上有名的七桥问题，是脍炙人口的应用数学去解决实际问题的典范，在欧洲的普鲁士哥尼斯堡镇上有一个小岛，普里格尔河蜿蜒其间，河岸与岛屿间有七座桥相连，在18世纪，有人提出：能否不重复地一次接连通过每座桥？这个生活中的问题，引起人们浓厚的兴趣，市民、学生，观光者，竞相“过桥”有人还画出地图，在图上游来走去，还出现了梦游七桥的故事，但问题一直未获解决，被世人谓之哥尼斯堡七桥问题，如图。 后来，问题传到了欧拉手中，欧拉当时才28岁，但已是远近闻名的瑞士数学家，他只用了几天思考，就找到了解答，办不到！ 欧拉解决问题采用了“数学模型”法，欧拉认为，既然岛与陆地时靠桥来接连的，那么不妨把4片陆地缩小（抽象）成4个点，并把七座桥表示（抽象）成7条边，从而得到了七桥问题的模拟图，这样当然未改变问题的实质，于是人们试图一次无重复地走过7座桥的问题就等价于一笔画出模拟图型的问题，如图。 欧拉指出：这是办不到的，因为接连每点的线都是奇数条（这样的点，称为奇顶点）而每通过顶点一次，一入一出要用去2条线（因不许重复），只有在起点，有一次只出不入，或在终点，有一次只入不出，因此，要想一笔画出一个图，这个图的