在七桥问题上,如果允许你再架一座桥,那么应该架在哪里,才能不重复地一次走遍这八座桥?

78663792022-10-04 11:39:541条回答

在七桥问题上,如果允许你再架一座桥,那么应该架在哪里,才能不重复地一次走遍这八座桥?
如果想从任何一处的家里出发,不重复地一次走遍所有的桥,又回到家,可以怎么办?

已提交,审核后显示!提交回复

共1条回复
yu285563605 共回答了23个问题 | 采纳率91.3%
只要奇数点只有2个,就可以一笔画出来.
这个就是属于一笔画的问题.
如果想从任何一处出发,那所有交叉点都必须是偶数点.有出去的,还有回来的路线.
1年前

相关推荐

小学数学中的"七桥问题"如何走完"七桥'",且不重复,不遗漏?
晨一晨1年前6
xiaoqingshe520 共回答了21个问题 | 采纳率85.7%

结论是不可能的.
如图,此题也可转化成一笔画问题.
由于有4个点连接着奇数(单数)条线,所以结论不成立.
[一笔画只能有0或2个点连接着奇数(单数)条线才可画出]

七桥问题怎样一笔画
lkun1年前1
justinexu 共回答了19个问题 | 采纳率100%
大数学家欧拉早已证明七桥问题不可能一笔画!你可以去看看!
义务教育课程标准实验教科书六年级下册练习十八“七桥问题”答案
义务教育课程标准实验教科书六年级下册练习十八“七桥问题”答案
最好有图表明
josonjoe1年前1
liubodujuan 共回答了15个问题 | 采纳率86.7%
这其实是一个关于“一笔画”的问题.一笔画的规律是:按所有端点所连接的线条数目把端点分为偶数点和奇数点,全部为偶数点的图形(从任一偶数点出发并终止)或只有两个奇数点的图形(从其中一个奇数点出发到另一个奇八点终止)均可一笔画出.其余所有情况下均无法一笔画出.分析哥尼斯堡七桥,一次走完却不重复,是无解的.
好难的七桥问题,小学六年级数学问题
好难的七桥问题,小学六年级数学问题
一次走完七座桥且不重复(如下图)
妙不可言61年前1
鱼唇 共回答了15个问题 | 采纳率86.7%
七桥问题Seven Bridges Problem
著名古典数学问题之一。在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的。
有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来。当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2。
当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
  Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。  
後来推论出此种走法是不可能的。他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。所以每行经一点时,计算两座桥(或线),从起点离开的线与最後回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。
  七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.
 欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。
  接下来,欧拉运用网络中的一笔画定理为判断准则,很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说,多少年来,人们费脑费力寻找的那种不重复的路线,根本就不存在。一个曾难住了那么多人的问题,竟是这么一个出人意料的答案!
  1736年,欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中,阐述了他的解题方法。他的巧解,为后来的数学新分支——拓扑学的建立奠定了基础。
答案向世界拍卖:数学史上著名的七桥问题;在哥尼斯堡的一个公园里有七座桥,将普雷格尔河中两个...
答案向世界拍卖:数学史上著名的七桥问题;在哥尼斯堡的一个公园里有七座桥,将普雷格尔河中两个...
答案向世界拍卖:数学史上著名的七桥问题;在哥尼斯堡的一个公园里有七座桥,将普雷格尔河中两个岛及岛与河岸连接起来,问是否可能从这四块陆地
gugu181年前4
从不玩游戏 共回答了12个问题 | 采纳率83.3%
这是一个一笔画问题,即一笔画完图形无重复线
在所有的一笔画节点中,分奇点和偶点,代表该点可以通奇数个方向,偶点类似.
当一个图形奇点大于2时,无法完成一笔画
七桥问题,是无法一笔画的,因为奇点有4个.
怎么解决七桥问题?
cuiwenjun1年前2
小妖c 共回答了12个问题 | 采纳率100%
七桥问题是无解的,因为欧拉把它转化成了一笔画问题,只有0或2个积点可以走通,但是这个图有4个积点,所以无解
那个,我有一个六年级同学,在课本上看到了七桥问题,她想了一会就做出来了,(具体怎么做我忘了)我看过之后,觉得没做错,符合
那个,我有一个六年级同学,在课本上看到了七桥问题,她想了一会就做出来了,(具体怎么做我忘了)我看过之后,觉得没做错,符合题目的要求,
mackjoya1年前1
思左 共回答了18个问题 | 采纳率94.4%
不可能的.
把桥当成线,岛当成面,简化成一个4个点7条线的图,并且4个点都为奇点(关联的线的条数为奇数).而一个连通图能一笔画成,奇点数必须为0或2(这点容易想通,若奇点数为0,所有点都为偶点,则可以以任意点为起点.而有奇点的话,若该点第一条线是从它出去的,则最后一条也是从它出去,第一条是进入它的,则最后一点也是进入它的.所以奇点必定为起点或终点.还有,连通图的奇点个数为偶数,所以不可能只有1个奇点).从这个结论来说的话,七桥问题作的图奇点数为4,故不存在不重复的走法.
七桥问题怎样解答如何解答七桥问题
majia的dd1年前5
ququ159 共回答了18个问题 | 采纳率88.9%
不可能一次不重复、不遗漏的走完七座桥.
偶数点和奇数点与七桥问题的关系帮忙想想了@-@
happy821101年前1
六柳云 共回答了20个问题 | 采纳率90%
简单来说就是
一个能一笔画成的图至多只有2个奇数点
7桥问题因为有超过2个以上的奇数点,所以是不可能不重复的走完所有的路的
这是一个叫七桥问题(再六年级下册中的第95页最下面)是大数学家欧拉把它化成几何题目的.-------
这是一个叫七桥问题(再六年级下册中的第95页最下面)是大数学家欧拉把它化成几何题目的.-------
有知道的不?说下呗.不能重复走.要一笔走完的.没图啊...大家有知道的不.伤脑筋啊.
【御驾亲征】1年前2
lumber02 共回答了24个问题 | 采纳率70.8%
不可以.一个独立的图形,所有的点分为奇数点和偶数点.就是说一个点射出偶数条线叫偶数点,射出奇数条线叫奇数点.如果一个独立的图形有两个奇数点或者都是偶数点就能一笔画,有一个奇数点或者三个以上就不行
有没有人解出七桥问题的答案?速度
garymakiyo1年前0
共回答了个问题 | 采纳率
记得在小学六年数学课本上有一道“七桥问题”这道题有答案吗?怎么解啊?
gjwhcity1年前1
wang34110219 共回答了28个问题 | 采纳率89.3%
不能一笔走完,因为有两个以上的点通过线段条数是奇数
数学史上著名的七桥问题,我有两种思路和答案,恰好通过每座桥一次,想奉献大家.
shedan1771年前3
dsa-83 共回答了18个问题 | 采纳率77.8%
数学史上著名的七桥问题,我有两种思路和答案,恰好通过每座桥一次,想奉献大家.
知道手机网友你好:
你要发布问题,就把问题发完整.问的题目是什么,写清楚.以免浪费短信费,耽误你.
是谁解出来的七桥问题?
我是mm人1年前1
yqgyue 共回答了18个问题 | 采纳率100%
七桥问题
18世纪的欧洲,有一位伟大的数学家,全欧洲的科学家都以他为师表,都称自己是他的学生,他就是大数学家欧拉.
1736年,为欧拉在彼得堡担任教授时,他解决了一个有趣的“七桥问题”,这个趣题一直流传到现在,并相信它是拓朴学产生的萌芽.
当时与普鲁士首府哥尼斯堡有一条普雷格尔河,这条河有两个支流,还有一个河心岛,共有七座桥把两岸和岛连起来.
有一天,人们教学的时候,有人提出一个问题:“如果每座桥走一次且只走一次,又回到原来地点,应该怎么走?”当时没有一个人能找到答案.
这个问题传到住在彼得堡的欧拉耳中,当然,他不会去哥尼斯堡教学,而是把问题画成一张图:小岛、河岸画成点,桥画成连结点的线,他考虑:如果能从一个点开始用笔沿线画(就像人过桥一样)笔不准离开纸(人连续走路),同一条线不准画两遍(每个桥只经过一次),所有线都画完,最后能否回到原来的出发点?这就是“一笔画”问题.
欧拉意识到他所研究的几何问题是一种新的几何学,所研究的图形与形状和大小无关,最重要的是位置怎样用弧连结,这张图就是一个网络.
欧拉为什么能抽象出这张图呢?是他利用了几何的抽象化和理想化来观察生活,初一几何开始讲点、线、面,这些几何概念是从现实中抽象化和理想化而来,笔尖点在纸上是一个点.
在地图上一个城市是一个点,在欧拉眼中,岛和陆地抽象成点,马路可看成线,欧拉眼中,桥抽象成线,直线是笔直的生活中没有完全精确的笔直线,这是理想化了,正因为数学的这种抽象,才使数学具有“应用的广泛性”这一特点.
欧拉怎样解决的这个问题呢?若一个顶点发出的弧的条数为奇数时,称为奇顶点;发生的弧的条数为偶数时,称为偶顶点,一笔画一定有一个起点、一个终点和一定数目的通过点,分两种情况考虑:
第一种:起点和终点不是同一点,把集中在起点的所有弧画完为止,有进有出,最后一笔必须画出去,所以起点必须是奇顶点;另一方面把集中在终点的所有弧线画完为止,最后一笔必须画进来,因此,终点也必须是奇顶点;其它经过的点,有几条弧画进来,必有同样多的弧画出去,必是偶顶点.
第二种:起点和终点为同一点,又画出去,又画进来,必为偶顶点,其它顶点有进有出也都是偶顶点,因此,欧位得出以下结论:
1.全是偶顶点的网络可以一笔画.
2.能一笔画的网络的奇顶点数必为0或2.
3.如果一个网络有两个奇顶点,它就可以一笔画,但最后不能回到原来的出发点,这时,必须从一个奇顶点出发,然后回到另一个奇顶点.
用欧拉的发现去分析七桥问题,这张图上的A、B、C、D全是奇顶点,因此,不能一笔画,所以,游人一次走遍七桥是不可能的.
看完欧拉的解法,启发我们:生活中许多问题用数学方法解决,但首先要抽象化和理想化,其中点和线的抽象又是最基本的.