数学画图题七桥问题

www.zhiqu.org     时间: 2024-06-02
18世纪,东普鲁士的首府哥尼斯堡是一座景色迷人的城市,普莱格尔河横贯城区,使这
座城市锦上添花,显得更加风光旖旋。这条河有两条支流,在城中心汇成大河,在河的
中央有一座美丽的小岛。河上有七座各具特色的桥把岛和河岸连接起来。
每到傍晚,许多人都来此散步。人们漫步于这七座桥之间,久而久之,就形成了这样一
个问题:能不能既不重复又不遗漏地一次相继走遍这七座桥?这就是闻名遐迩的“哥尼
斯堡七桥问题。”每一个到此游玩或散心的人都想试一试,可是,对于这一看似简单的
问题,没有一个人能符合要求地从七座桥上走一遍。这个问题后来竟变得神乎其神,说
是有一支队伍,奉命要炸毁这七座桥,并且命令要他们按照七桥问题的要求去炸。
七桥问题也困扰着哥尼斯堡大学的学生们,在屡遭失败之后,他们给当时著名数学家欧
拉写了一封信,请他帮助解决这个问题。
欧拉看完信后,对这个问题也产生了浓厚的兴趣。他想,既然岛和半岛是桥梁的连接地
点,两岸陆地也是桥梁的连接地点,那就不妨把这四处地方缩小成四个点,并且把这七
座桥表示成七条线。这样,原来的七桥问题就抽象概括成了如下的关系图:
这显然并没有改变问题的本质特征。于是,七桥问题也就变成了一个一笔画的问题,即
:能否笔不离纸,不重复地一笔画完整个图形。这竟然与孩子们的一笔画游戏联系起来
了。接着,欧拉就对“一笔画”问题进行了数学分析一笔画有起点和终点,起点和终点
重合的图形称为封闭图形,否则便称为开放图形。除起点和终点外,一笔画中间可能出
现一些曲线的交点。欧拉注意到,只有当笔沿着一条弧线到达交点后,又能沿着另一条
弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称
为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不
能实现,这样的点又叫做“奇点”。见下图:
欧拉通过分析,得到了下面的结论:若是一个一笔画图形,要么只有两个奇点,也就是
仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连
接起来,这样一笔画成的图形是封闭的。由于七桥问题有四个奇点,所以要找到一条经
过七座桥,但每座桥只走一次的路线是不可能的。
有名的“哥尼斯堡七桥问题”就这样被欧拉解决了。
在这里,我们可以看到欧拉解决这个问题的关键就是把“七桥问题”变成了一个“一笔
画”问题,那么,欧拉又是怎样完成这一转变的呢?
他把岛、半岛和陆地的具体属性舍去,而仅仅留下与问题有关的东西,这就是四个几何
上的“点”;他再把桥的具体属性排除,仅留下一条几何上的“线”,然后,把“点”
与“线”结合起来,这样就实现了从客观事物到图形的转变。我们把得到“点”和“线
”的思维方法叫做抽象,把由“点”和“线”结合成图形的思维方法叫做概括。所谓抽
象就是从客观事物中排除非本质属性,透过现象抽出本质属性的思维方法。概括就是将
个别事物的本质属性结合起来的思维方法。
Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中,在河上建有七座桥如图所示: 这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示,便得如下的图后来推论出此种走法是不可能的。他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。
七桥所成之图形中,没有一点含有偶数条数,因此上述的任务是不可能实现的。

“不能过去 因为它是奇数点 每个点出去的线段是单数 如果是偶数点 就可以一笔画完 判断是否是偶,奇数点 要看每个点出去的 线段是奇数还是偶数 奇数一般是一个点有3个或不统一的”是对的

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

有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来。当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2。
当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。
后来推论出此种走法是不可能的。他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。
七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.
欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。

不能过去 因为它是奇数点 每个点出去的线段是单数 如果是偶数点 就可以一笔画完 判断是否是偶,奇数点 要看每个点出去的 线段是奇数还是偶数 奇数一般是一个点有3个或不统一的

据我所知,无解!~~~

根本解不开!

数学名题之哥尼斯堡七桥问题~

参考百度文库吧,希望对你有帮助

七桥问题Seven Bridges Problem
18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的。
有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来。当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2。
当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。
后来推论出此种走法是不可能的。他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。
七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.
欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。
接下来,欧拉运用网络中的一笔画定理为判断准则,很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说,多少年来,人们费脑费力寻找的那种不重复的路线,根本就不存在。一个曾难住了那么多人的问题,竟是这么一个出人意料的答案!
1736年,欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中,阐述了他的解题方法。他的巧解,为后来的数学新分支——拓扑学的建立奠定了基础。
七桥问题和欧拉定理。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。


#戎史荣# 七桥问题怎么过??????!!!!!!!!!········画图
(19264938410): 在论文中,欧拉将七桥问题抽象出来,把每一块陆地考虑成一个点,连接两块陆地的桥以线表示.并由此得到了如图一样的几何图形. 若我们分别用A、B、C、D四个点表...

#戎史荣# 什么是七桥问题 -
(19264938410): 18世纪著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧拉于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的. 详细请见 http://baike.baidu.com/view/142962.htm?fr=ala0_1_1

#戎史荣# 科尼斯堡七桥问题 -
(19264938410): 柯尼斯堡七桥问题是图论中的著名问题.这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛.小岛与河的两岸有七条桥连接.在所有桥都只能走一遍的前提下,如何才能...

#戎史荣# 数学界的“七桥问题”的答案是什么? -
(19264938410): 七桥问题实际上是没有解的 归结到数学上,这就是一笔画问题 七桥问题 七桥问题Seven Bridges Problem 有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来...

#戎史荣# 七桥问题是不是真的无解?六年级数学下册95页里的七桥问题我想了好
(19264938410): 是的,“七桥问题”是无解的.这是一笔画问题.要使得一个图形可以一笔画,必须满足如下两个条件: 1. 图形必须是连通的. 2. 途中的“奇点”个数是0或2.

#戎史荣# 七桥问题是不是真的无解?六年级数学下册95页里的七桥问题我想了好几年,页无法解,是真的无解吗? - 作业帮
(19264938410):[答案] 是的,“七桥问题”是无解的.这是一笔画问题. 要使得一个图形可以一笔画,必须满足如下两个条件: 1.图形必须是连通的. 2.途中的“奇点”个数是0或2.

#戎史荣# 如何看待哥尼斯堡七桥问题? -
(19264938410): 18世纪时,欧洲有一个风景秀丽的小城哥尼斯堡,那里有七座桥.如图1所示:河中的小岛A与河的左岸B、右岸C各有两座桥相连结,河中两支流间的陆地D与A、B、C各有一座桥相连结.当时哥尼斯堡的居民中流传着一道难题:一个人怎样才...

#戎史荣# 七桥问题的解,不要跟我说不能解,不能解的话他出这问题干嘛 -
(19264938410): 数学七桥问题解答如下城中的居民经常沿河过桥散步.城中有位青年很聪明,爱思考,有一天,这位青年给大家提出了这样一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点.这就是举世闻名的七桥问题,当时的人...

#戎史荣# 六年级下册数学95页七桥问题怎么解? -
(19264938410): 3题(1)多边形内角和=(边数-2)*180° (2)(9-2)*180°=1260° 七桥问题:如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地.那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥.那么在每一块陆地连接的桥数应该为偶数.但七桥连出来是奇数,所以一个人不能一次走完七座桥

#戎史荣# 七桥问题怎样解?是不是解不出来?那又是为什么呢? -
(19264938410): 问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决.而利用普通数学知识,每座桥均走一次,那这七座桥所有的走法一共有7!=5040种,而这么多情况,要一一试验,这将会是很大的工作量.但怎么才能找...