六年级下册数学书95页七桥问题

六年级下册数学书95页七桥问题
六年级下册数学书95页七桥问题

六年级下册数学书95页七桥问题
此题无解

七桥问题
七桥问题Seven Bridges Problem　 　　18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。 　　有关图论研究的热点问题。18世纪初普鲁士...

全部展开

七桥问题
七桥问题Seven Bridges Problem　 　　18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。 　　有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡，普雷格尔河流经此镇，奈发夫岛位于河中，共有7座桥横跨河上，把全镇连接起来。当地居民热衷于一个难题：是否存在一条路线，可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。欧拉用点表示岛和陆地，两点之间的连线表示连接它们的桥，将河流、小岛和桥简化为一个网络，把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题，且给出了连通网络可一笔画的充要条件是它们是连通的，且奇顶点(通过此点弧的条数是奇数)的个数为0或2. 　　当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时，他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中，这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步，每座桥只能经过一次而且起点与终点必须是同一地点。 　　Euler把每一块陆地考虑成一个点，连接两块陆地的桥以线表示 著名数学家欧拉
。　 　　后来推论出此种走法是不可能的。他的论点是这样的，除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。所以每行经一点时，计算两座桥（或线），从起点离开的线与最後回到始点的线亦计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。 　　七桥所成之图形中，没有一点含有偶数条数，因此上述的任务无法完成. 　　欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 　　接下来，欧拉运用网络中的一笔画定理为判断准则，很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说，多少年来，人们费脑费力寻找的那种不重复的路线，根本就不存在。一个曾难住了那么多人的问题，竟是这么一个出人意料的答案！
编辑本段最终成果
　　问题提出后，很多人对此很感兴趣，纷纷进行试验，但在相当长的时间里，始终未能解决。而利用普通数学知识，每座桥均走一次，那这七座桥所有的走法一共有7！=5040种，而这么多情况，要一一试验，这将会是很大的工作量。但怎么才能找到成功走过每座桥而不重复的路线呢？因而形成了著名的“哥尼斯堡七桥问题”。 　　1735年，有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉，请他帮忙解决这一问题。欧拉在亲自观察了哥尼斯堡七桥后，认真思考走法，但始终没能成功，于是他怀疑七桥问题是不是原本就无解呢？ 　　1736年，在经过一年的研究之后，29岁的欧拉提交了《哥尼斯堡七桥》的论文，圆满解决了这一问题，同时开创了数学新一分支---图论。 　　在论文中，欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由A或C为起点得到的效果是一样的，若假设以A为起点和终点，则必有一离开线和对应的进入线，若我们定义进入A的线的条数为入度，离开线的条数为出度，与A有关的线的条数为A的度，则A的出度和入度是相等的，即A的度应该为偶数。即要使得从A出发有解则A的度数应该为偶数，而实际上A的度数是3为奇数，于是可知从A出发是无解的。同时若从B或D出发，由于B、D的度数分别是5、3，都是奇数，即以之为起点都是无解的。 　　有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。 　　由此我们得到:欧拉回路关系 　　由此我们可知要使得一个图形可以一笔画，必须满足如下两个条件： 　　1. 图形必须是连通的。 　　2. 途中的“奇点”个数是0或2. 　　我们也可以依此来检验图形是不是可一笔画出。回头也可以由此来判断“七桥问题”，4个点全是奇点，可知图不能“一笔画出”，也就是不存在不重复地通过所有七桥。 　　欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 　　1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报 七桥问题
告中，阐述了他的解题方法。他的巧解，为后来的数学新分支——拓扑学的建立奠定了基础。 　　七桥问题和欧拉定理。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为 加里宁格勒地理
欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。

收起

这是不行的

18世纪，在哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥，将河中的两个岛和河岸连结（如下图）。
城中的居民经常沿河过桥散步。城中有位青年很聪明，爱思考，有一天，这位青年给大家提出了这样一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是举世闻名的七桥问题，当时的人们始终没有能找到答案。
大数学家欧拉从朋友那里听到这个问题，很快便证明了这样的走法不存在。...

全部展开

18世纪，在哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥，将河中的两个岛和河岸连结（如下图）。
城中的居民经常沿河过桥散步。城中有位青年很聪明，爱思考，有一天，这位青年给大家提出了这样一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是举世闻名的七桥问题，当时的人们始终没有能找到答案。
大数学家欧拉从朋友那里听到这个问题，很快便证明了这样的走法不存在。欧拉是这样解决问题的：把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线，思考过程如下图：
伟大的数学家欧拉，睿智地把这样一个实际问题抽象成了一个由点线组成的简单的几何图形，把要解决的问题转化成图（二）的一笔画问题了。这样一个抽象化的过程是欧拉解决这个问题时最精彩的思考，也是最值得我们学习的地方。因为图（二）不能一笔画成，所以人们不能一次走遍7座桥。1736年，欧拉把这题的结果发表在圣彼得堡科学院学报上，欧拉对“七桥问题”的研究是图论研究的开始，可以说，正是这个问题的研究使其成为“图论”的鼻祖。
那么欧拉是如何判断图（二）不可以一笔画成呢？为了便于大家看懂，结合这个例子，我用自己的语言来说明一下一笔画问题的解题思路：这个图形中共有4个点7条线，每个点都是若干条路线的公共端点。如果一个点是偶数条线的公共端点，我们称这个点为双数点（或偶点）；如果一个点是奇数条线的公共端点，我们称这个点为单数点（或奇点）。图（二）中A点是5条线的公共端点，B、C、D点都是3条线的公共端点，因此图（二）有4个奇点。一般，我们把起笔的点称为起点，停笔的点称为终点，其它的点称为路过点。显然一笔画图形中所有路过点如果有进去的线就必须有出来的线，从而每个点连接的线数必须有偶数个才能完成一笔画，如果路过点中出现奇点，必然就会出现没有走过的路线或重复路线。因此在一笔画图形中，只有起点和终点可以是奇点（起点可以只出不进，终点可以最后进这个点就不出了），也就是说最多只能有两个奇点，以一个奇点为起点，另一个奇点为终点。因为图（二）有4个奇点，因此图（二）不能一笔画成。
另外两点说明：
一、一笔画图形中所有的线必须是连续的，因为笔不离纸，如果一个图形由两个断开的部分组成，肯定不能一笔画。例如“国”这个字就不能一笔写出来。
二、一笔画图形中的奇点都是成对出现的（因为每条线都有两个端点，所有线的端点和是偶数），图形中没有奇点，都是偶点时，可以一笔画成，但起点和终点必须选择同一点。
结合以上说明，解决一笔画问题，第一步是找出图中所有点，判断其是奇点还是偶点；第二步是根据奇点的个数作出正确的判断；第三步是让孩子用铅笔试着画一画，验证自己的判断。赞同981| 评论(6)

收起

此题无解，参见http://baike.baidu.com/view/142962.htm#sub142962

是为了证明那个说法是错误的。不信你搜百度！

七桥问题
七桥问题Seven Bridges Problem　 　　18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。 　　有关图论研究的热点问题。18世纪初普鲁士...

全部展开

七桥问题
七桥问题Seven Bridges Problem　 　　18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。 　　有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡，普雷格尔河流经此镇，奈发夫岛位于河中，共有7座桥横跨河上，把全镇连接起来。当地居民热衷于一个难题：是否存在一条路线，可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。欧拉用点表示岛和陆地，两点之间的连线表示连接它们的桥，将河流、小岛和桥简化为一个网络，把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题，且给出了连通网络可一笔画的充要条件是它们是连通的，且奇顶点(通过此点弧的条数是奇数)的个数为0或2. 　　当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时，他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中，这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步，每座桥只能经过一次而且起点与终点必须是同一地点。 　　Euler把每一块陆地考虑成一个点，连接两块陆地的桥以线表示 著名数学家欧拉
。　 　　后来推论出此种走法是不可能的。他的论点是这样的，除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。所以每行经一点时，计算两座桥（或线），从起点离开的线与最後回到始点的线亦计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。 　　七桥所成之图形中，没有一点含有偶数条数，因此上述的任务无法完成. 　　欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 　　接下来，欧拉运用网络中的一笔画定理为判断准则，很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说，多少年来，人们费脑费力寻找的那种不重复的路线，根本就不存在。一个曾难住了那么多人的问题，竟是这么一个出人意料的答案！
编辑本段最终成果
　　问题提出后，很多人对此很感兴趣，纷纷进行试验，但在相当长的时间里，始终未能解决。而利用普通数学知识，每座桥均走一次，那这七座桥所有的走法一共有7！=5040种，而这么多情况，要一一试验，这将会是很大的工作量。但怎么才能找到成功走过每座桥而不重复的路线呢？因而形成了著名的“哥尼斯堡七桥问题”。 　　1735年，有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉，请他帮忙解决这一问题。欧拉在亲自观察了哥尼斯堡七桥后，认真思考走法，但始终没能成功，于是他怀疑七桥问题是不是原本就无解呢？ 　　1736年，在经过一年的研究之后，29岁的欧拉提交了《哥尼斯堡七桥》的论文，圆满解决了这一问题，同时开创了数学新一分支---图论。 　　在论文中，欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由A或C为起点得到的效果是一样的，若假设以A为起点和终点，则必有一离开线和对应的进入线，若我们定义进入A的线的条数为入度，离开线的条数为出度，与A有关的线的条数为A的度，则A的出度和入度是相等的，即A的度应该为偶数。即要使得从A出发有解则A的度数应该为偶数，而实际上A的度数是3为奇数，于是可知从A出发是无解的。同时若从B或D出发，由于B、D的度数分别是5、3，都是奇数，即以之为起点都是无解的。 　　有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。 　　由此我们得到:欧拉回路关系 　　由此我们可知要使得一个图形可以一笔画，必须满足如下两个条件： 　　1. 图形必须是连通的。 　　2. 途中的“奇点”个数是0或2. 　　我们也可以依此来检验图形是不是可一笔画出。回头也可以由此来判断“七桥问题”，4个点全是奇点，可知图不能“一笔画出”，也就是不存在不重复地通过所有七桥。 　　欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 　　1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报 七桥问题
告中，阐述了他的解题方法。他的巧解，为后来的数学新分支——拓扑学的建立奠定了基础。 　　七桥问题和欧拉定理。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为 加里宁格勒地理
欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。

收起