七桥问题的答案
答案:5 悬赏:80 手机版
解决时间 2021-03-20 22:19
- 提问者网友：龅牙恐龙妹
- 2021-03-19 23:09
七桥问题的答案
最佳答案
- 五星知识达人网友：枭雄戏美人
- 2021-03-20 00:03
这个问题没有答案。
除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。所以每行经一点时，计算两座桥（或线），从起点离开的线与最后回到始点的线亦计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。
七桥所成之图形中，没有一点含有偶数条数，因此上述的任务无法完成。
扩展资料：
在论文中，欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。
若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由B或C为起点得到的效果是一样的，若假设以A为起点和终点，则必有一离开线和对应的进入线，若我们定义进入A的线的条数为入度，离开线的条数为出度，与A有关的线的条数为A的度。
则A的出度和入度是相等的，即A的度应该为偶数。即要使得从A出发有解则A的度数应该为偶数，而实际上A的度数是5为奇数，于是可知从A出发是无解的。同时若从B或D出发，由于B、D的度数分别是3、3，都是奇数，即以之为起点都是无解的 。
有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。
由此我们得到:欧拉回路关系
由此我们可知要使得一个图形可以一笔画，必须满足如下两个条件：
1. 图形必须是连通的。
2. 图中的“奇点”个数是0或2。
我们也可以依此来检验图形是不是可一笔画出。回头也可以由此来判断“七桥问题”，4个点全是奇点，可知图不能“一笔画出”，也就是不存在不重复地通过所有七桥。
1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中，阐述了他的解题方法。他的巧解，为后来的数学新分支——拓扑学的建立奠定了基础。
七桥问题和欧拉定理
欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为 欧拉定理。
对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。
此题被人教版小学数学第十二册书收录.104页。
此题也被人教版初中第一册收录．在121页。
⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。
⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
参考资料：
七桥问题_百度百科
除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。所以每行经一点时，计算两座桥（或线），从起点离开的线与最后回到始点的线亦计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。
七桥所成之图形中，没有一点含有偶数条数，因此上述的任务无法完成。
扩展资料：
在论文中，欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。
若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由B或C为起点得到的效果是一样的，若假设以A为起点和终点，则必有一离开线和对应的进入线，若我们定义进入A的线的条数为入度，离开线的条数为出度，与A有关的线的条数为A的度。
则A的出度和入度是相等的，即A的度应该为偶数。即要使得从A出发有解则A的度数应该为偶数，而实际上A的度数是5为奇数，于是可知从A出发是无解的。同时若从B或D出发，由于B、D的度数分别是3、3，都是奇数，即以之为起点都是无解的 。
有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。
由此我们得到:欧拉回路关系
由此我们可知要使得一个图形可以一笔画，必须满足如下两个条件：
1. 图形必须是连通的。
2. 图中的“奇点”个数是0或2。
我们也可以依此来检验图形是不是可一笔画出。回头也可以由此来判断“七桥问题”，4个点全是奇点，可知图不能“一笔画出”，也就是不存在不重复地通过所有七桥。
1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中，阐述了他的解题方法。他的巧解，为后来的数学新分支——拓扑学的建立奠定了基础。
七桥问题和欧拉定理
欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为 欧拉定理。
对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。
此题被人教版小学数学第十二册书收录.104页。
此题也被人教版初中第一册收录．在121页。
⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。
⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
参考资料：
七桥问题_百度百科
全部回答
- 1楼网友：七十二街
- 2021-03-20 05:10
七桥问题
18世纪的欧洲，有一位伟大的数学家，全欧洲的科学家都以他为师表，都称自己是他的学生，他就是大数学家欧拉。
1736年，为欧拉在彼得堡担任教授时，他解决了一个有趣的“七桥问题”，这个趣题一直流传到现在，并相信它是拓朴学产生的萌芽。
当时与普鲁士首府哥尼斯堡有一条普雷格尔河，这条河有两个支流，还有一个河心岛，共有七座桥把两岸和岛连起来。
有一天，人们教学的时候，有人提出一个问题：“如果每座桥走一次且只走一次，又回到原来地点，应该怎么走？”当时没有一个人能找到答案。
这个问题传到住在彼得堡的欧拉耳中，当然，他不会去哥尼斯堡教学，而是把问题画成一张图：小岛、河岸画成点，桥画成连结点的线，他考虑：如果能从一个点开始用笔沿线画（就像人过桥一样）笔不准离开纸（人连续走路），同一条线不准画两遍（每个桥只经过一次），所有线都画完，最后能否回到原来的出发点？这就是“一笔画”问题。
欧拉意识到他所研究的几何问题是一种新的几何学，所研究的图形与形状和大小无关，最重要的是位置怎样用弧连结，这张图就是一个网络。
欧拉为什么能抽象出这张图呢？是他利用了几何的抽象化和理想化来观察生活，初一几何开始讲点、线、面，这些几何概念是从现实中抽象化和理想化而来，笔尖点在纸上是一个点。
在地图上一个城市是一个点，在欧拉眼中，岛和陆地抽象成点，马路可看成线，欧拉眼中，桥抽象成线，直线是笔直的生活中没有完全精确的笔直线，这是理想化了，正因为数学的这种抽象，才使数学具有“应用的广泛性”这一特点。
欧拉怎样解决的这个问题呢？若一个顶点发出的弧的条数为奇数时，称为奇顶点；发生的弧的条数为偶数时，称为偶顶点，一笔画一定有一个起点、一个终点和一定数目的通过点，分两种情况考虑：
第一种：起点和终点不是同一点，把集中在起点的所有弧画完为止，有进有出，最后一笔必须画出去，所以起点必须是奇顶点；另一方面把集中在终点的所有弧线画完为止，最后一笔必须画进来，因此，终点也必须是奇顶点；其它经过的点，有几条弧画进来，必有同样多的弧画出去，必是偶顶点。
第二种：起点和终点为同一点，又画出去，又画进来，必为偶顶点，其它顶点有进有出也都是偶顶点，因此，欧位得出以下结论：
1.全是偶顶点的网络可以一笔画。
2.能一笔画的网络的奇顶点数必为0或2。
3.如果一个网络有两个奇顶点，它就可以一笔画，但最后不能回到原来的出发点，这时，必须从一个奇顶点出发，然后回到另一个奇顶点。
用欧拉的发现去分析七桥问题，这张图上的A、B、C、D全是奇顶点，因此，不能一笔画，所以，游人一次走遍七桥是不可能的。
看完欧拉的解法，启发我们：生活中许多问题用数学方法解决，但首先要抽象化和理想化，其中点和线的抽象又是最基本的。
所以是无解滴~~~~·
谢谢采纳~喵~
18世纪的欧洲，有一位伟大的数学家，全欧洲的科学家都以他为师表，都称自己是他的学生，他就是大数学家欧拉。
1736年，为欧拉在彼得堡担任教授时，他解决了一个有趣的“七桥问题”，这个趣题一直流传到现在，并相信它是拓朴学产生的萌芽。
当时与普鲁士首府哥尼斯堡有一条普雷格尔河，这条河有两个支流，还有一个河心岛，共有七座桥把两岸和岛连起来。
有一天，人们教学的时候，有人提出一个问题：“如果每座桥走一次且只走一次，又回到原来地点，应该怎么走？”当时没有一个人能找到答案。
这个问题传到住在彼得堡的欧拉耳中，当然，他不会去哥尼斯堡教学，而是把问题画成一张图：小岛、河岸画成点，桥画成连结点的线，他考虑：如果能从一个点开始用笔沿线画（就像人过桥一样）笔不准离开纸（人连续走路），同一条线不准画两遍（每个桥只经过一次），所有线都画完，最后能否回到原来的出发点？这就是“一笔画”问题。
欧拉意识到他所研究的几何问题是一种新的几何学，所研究的图形与形状和大小无关，最重要的是位置怎样用弧连结，这张图就是一个网络。
欧拉为什么能抽象出这张图呢？是他利用了几何的抽象化和理想化来观察生活，初一几何开始讲点、线、面，这些几何概念是从现实中抽象化和理想化而来，笔尖点在纸上是一个点。
在地图上一个城市是一个点，在欧拉眼中，岛和陆地抽象成点，马路可看成线，欧拉眼中，桥抽象成线，直线是笔直的生活中没有完全精确的笔直线，这是理想化了，正因为数学的这种抽象，才使数学具有“应用的广泛性”这一特点。
欧拉怎样解决的这个问题呢？若一个顶点发出的弧的条数为奇数时，称为奇顶点；发生的弧的条数为偶数时，称为偶顶点，一笔画一定有一个起点、一个终点和一定数目的通过点，分两种情况考虑：
第一种：起点和终点不是同一点，把集中在起点的所有弧画完为止，有进有出，最后一笔必须画出去，所以起点必须是奇顶点；另一方面把集中在终点的所有弧线画完为止，最后一笔必须画进来，因此，终点也必须是奇顶点；其它经过的点，有几条弧画进来，必有同样多的弧画出去，必是偶顶点。
第二种：起点和终点为同一点，又画出去，又画进来，必为偶顶点，其它顶点有进有出也都是偶顶点，因此，欧位得出以下结论：
1.全是偶顶点的网络可以一笔画。
2.能一笔画的网络的奇顶点数必为0或2。
3.如果一个网络有两个奇顶点，它就可以一笔画，但最后不能回到原来的出发点，这时，必须从一个奇顶点出发，然后回到另一个奇顶点。
用欧拉的发现去分析七桥问题，这张图上的A、B、C、D全是奇顶点，因此，不能一笔画，所以，游人一次走遍七桥是不可能的。
看完欧拉的解法，启发我们：生活中许多问题用数学方法解决，但首先要抽象化和理想化，其中点和线的抽象又是最基本的。
所以是无解滴~~~~·
谢谢采纳~喵~
参考资料：百度
- 2楼网友：未来江山和你
- 2021-03-20 03:35
七桥连线
这个问题看似简单，然而许多人作过尝试始终没有能找到答案。因此，一群大学生就写信给当时年仅20岁的大数学家欧拉，请他分析一下。欧拉从千百人次的失败中，以深邃的洞察力猜想，也许根本不可能不重复地一次走遍这七座桥。为了证明这种猜想是正确的，欧拉用简单的几何图形来表示陆地和桥。他是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D 4个点，7座桥表示成7条连接这4个点的线，如图“七桥连线”所示。
七桥连线简化图
再把它简化成图形，就成了右图“七桥连线简化图”。
在说欧拉的推论前，我们先说说偶点和奇点的问题。
奇偶数点图
什么是偶点呢？一个点如果有偶数条边，它就是偶点。如下面“奇偶数点图”的A、B、E、F点。反之，如果一个点有奇条边数，它就是奇点。如图中的C、D这两点。
偶点和奇点与能不能一次通过这座桥有关系吗？别急，我们慢慢来说。
欧拉认为，如果一个图能一笔画成，那么一定有一个起点开始画，也有一个终点。图上其它的点是“过路点”——画的时候要经过它。
“过路点”有什么特点呢？它应该是“有进有出”的点，有一条边进这点，那么就要有一条边出这点，不可能是有进无出或有出无进。如果只进无出，它就是终点；如果有出无进，它就是起点。因此，在“过路点”进出的边总数应该是偶数，即“过路点”是偶点。
如果起点和终点是同一点，那么它也是属于“有进有出”的点，因此必须是偶点，这样图上全体点都是偶点。
如果起点和终点不是同一点，那么它们必须是奇点，因此这个图最多只能有二个奇点。
把上面所说的归纳起来，说简单点就是：
能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。
现在对照七桥问题的图，我们回过头来看看图3，A、B、C、D四点都连着三条边，是奇数边，并且共有四个，所以这个图肯定不能一笔画成。
欧拉对“七桥问题”的研究是图论研究的开始，同时也为拓扑学的研究提供了一个初等的例子。
事实上，中国民间很早就流传着这种一笔画的游戏，从长期实践的经验，人们知道如果图的点全部是偶点，可以任意选择一个点做起点，一笔画成。如果是有二个奇点的图形，那么就选一个奇点做起点以顺利的一笔画完。要是不信的话，你可以试试上图“奇偶数点图”，选择C、D两个奇点来画，肯定能一笔画成。只是很可惜，长期以来，人们只把它作为一类有趣的游戏，没有对它引起重视，也没有数学家对它进行经验总结和研究，这不能不说是一种遗憾。
这个问题看似简单，然而许多人作过尝试始终没有能找到答案。因此，一群大学生就写信给当时年仅20岁的大数学家欧拉，请他分析一下。欧拉从千百人次的失败中，以深邃的洞察力猜想，也许根本不可能不重复地一次走遍这七座桥。为了证明这种猜想是正确的，欧拉用简单的几何图形来表示陆地和桥。他是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D 4个点，7座桥表示成7条连接这4个点的线，如图“七桥连线”所示。
七桥连线简化图
再把它简化成图形，就成了右图“七桥连线简化图”。
在说欧拉的推论前，我们先说说偶点和奇点的问题。
奇偶数点图
什么是偶点呢？一个点如果有偶数条边，它就是偶点。如下面“奇偶数点图”的A、B、E、F点。反之，如果一个点有奇条边数，它就是奇点。如图中的C、D这两点。
偶点和奇点与能不能一次通过这座桥有关系吗？别急，我们慢慢来说。
欧拉认为，如果一个图能一笔画成，那么一定有一个起点开始画，也有一个终点。图上其它的点是“过路点”——画的时候要经过它。
“过路点”有什么特点呢？它应该是“有进有出”的点，有一条边进这点，那么就要有一条边出这点，不可能是有进无出或有出无进。如果只进无出，它就是终点；如果有出无进，它就是起点。因此，在“过路点”进出的边总数应该是偶数，即“过路点”是偶点。
如果起点和终点是同一点，那么它也是属于“有进有出”的点，因此必须是偶点，这样图上全体点都是偶点。
如果起点和终点不是同一点，那么它们必须是奇点，因此这个图最多只能有二个奇点。
把上面所说的归纳起来，说简单点就是：
能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。
现在对照七桥问题的图，我们回过头来看看图3，A、B、C、D四点都连着三条边，是奇数边，并且共有四个，所以这个图肯定不能一笔画成。
欧拉对“七桥问题”的研究是图论研究的开始，同时也为拓扑学的研究提供了一个初等的例子。
事实上，中国民间很早就流传着这种一笔画的游戏，从长期实践的经验，人们知道如果图的点全部是偶点，可以任意选择一个点做起点，一笔画成。如果是有二个奇点的图形，那么就选一个奇点做起点以顺利的一笔画完。要是不信的话，你可以试试上图“奇偶数点图”，选择C、D两个奇点来画，肯定能一笔画成。只是很可惜，长期以来，人们只把它作为一类有趣的游戏，没有对它引起重视，也没有数学家对它进行经验总结和研究，这不能不说是一种遗憾。
- 3楼网友：摆渡翁
- 2021-03-20 02:04
这个问题很简单 因为我们在地球上，地球是一个球体，你可以环绕一圈来解决无法一步走完的问题。
- 4楼网友：怀裏藏嬌
- 2021-03-20 00:51
走不通，除非长翅膀能飞就可以。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯