七桥问题答案图解_环球视讯
1、七桥问题这是无解的七桥问题求助编辑百科名片1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在
1、七桥问题这是无解的七桥问题求助编辑百科名片1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-----图论与几何拓扑。
2、也由此展开了数学史上的新进程。
(资料图片)
3、问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。
4、七桥问题和欧拉定理。
5、欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理”。
6、目录故事背景推断方法最终成果编辑本段故事背景 七桥问题七桥问题Seven Bridges Problem18世纪著名古典数学问题之一。
7、在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。
8、问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧拉于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的。
9、有关图论研究的热点问题。
10、18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来(如左图上)。
11、有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点后来大数学家欧拉把它转化成一个几何问题(如左图下)——一笔画问题。
12、他不仅解决了此问题,且给出了连通图可以一笔画的重要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.编辑本段推断方法当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。
13、Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
14、Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示 著名数学家欧拉。
15、 后来推论出此种走法是不可能的。
16、他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。
17、所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。
18、七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。
19、这种研究方法就是“数学模型方法”。
20、这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。
21、接下来,欧拉运用图中的一笔画定理为判断准则,很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。
22、也就是说,多少年来,人们费脑费力寻找的那种不重复的路线,根本就不存在。
23、一个曾难住了那么多人的问题,竟是这么一个出人意料的答案!编辑本段最终成果问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。
24、而利用普通数学知识,每座桥均走一次,那这七座桥所有的走法一共有5040种,而这么多情况,要一一试验,这将会是很大的工作量。
25、但怎么才能找到成功走过每座桥而不重复的路线呢?因而形成了著名的“哥尼斯堡七桥问题”。
26、1735年,有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉,请他帮忙解决这一问题。
27、欧拉在亲自观察了哥尼斯堡七桥后,认真思考走法,但始终没能成功,于是他怀疑七桥问题是不是原本就无解呢?1736年,在经过一年的研究之后,29岁的欧拉提交了《哥尼斯堡七桥》的论文,圆满解决了这一问题,同时开创了数学新一分支---图论。
28、在论文中,欧拉将七桥问题抽象出来,把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。
29、并由此得到了如图一样的几何图形。
30、 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。
31、这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。
32、若可以画出来,则图形中必有终点和起点,并且起点和终点应该是同一点,由于对称性可知由B或C为起点得到的效果是一样的,若假设以A为起点和终点,则必有一离开线和对应的进入线,若我们定义进入A的线的条数为入度,离开线的条数为出度,与A有关的线的条数为A的度,则A的出度和入度是相等的,即A的度应该为偶数。
33、即要使得从A出发有解则A的度数应该为偶数,而实际上A的度数是5为奇数,于是可知从A出发是无解的。
34、同时若从B或D出发,由于B、D的度数分别是3、3,都是奇数,即以之为起点都是无解的。
35、有上述理由可知,对于所抽象出的数学问题是无解的,即“七桥问题”也是无解的。
36、由此我们得到:欧拉回路关系由此我们可知要使得一个图形可以一笔画,必须满足如下两个条件:1. 图形必须是连通的。
37、2. 途中的“奇点”个数是0或2。
38、我们也可以依此来检验图形是不是可一笔画出。
39、回头也可以由此来判断“七桥问题”,4个点全是奇点,可知图不能“一笔画出”,也就是不存在不重复地通过所有七桥。
40、欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。
41、这种研究方法就是“数学模型方法”。
42、这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。
43、 七桥问题1736年,欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文 加里宁格勒地理报 告中,阐述了他的解题方法。
44、他的巧解,为后来的数学新分支——拓扑学的建立奠定了基础。
45、七桥问题和欧拉定理。
46、欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为 欧拉定理。
47、对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。
48、人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。
49、具有欧拉回路的图叫做欧拉图。
50、此题被人教版小学数学第十二册书收录.在95页。
51、此题也被人教版初中第一册收录.在121页。
52、一笔画:■⒈凡是由偶点组成的连通图,一定可以一笔画成。
53、画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
54、■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。
55、画时必须把一个奇点为起点,另一个奇点终点。
56、■⒊其他情况的图都不能一笔画出。
57、(奇点数除以二便可算出此图需几笔画成。
58、)。
本文就为大家分享到这里,希望小伙伴们会喜欢。
关键词:
[ 相关文章 ]
1、七桥问题这是无解的七桥问题求助编辑百科名片1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在
1、布丽吉特·马克龙,女,1953年4月13日生于法国北部的索姆省亚眠市。2、是法国总统埃马纽埃尔·马克龙的妻子。3、2
一组动图警示你:从已发生的事故中吸取教训,提高安全意识学会敬畏生命
1、FAZZ:原本是亚那海姆电子企业所开发出的多用途MS“高达ΖΖ”的衍生机体,是配备了重火力支持系统作为固定装备的验证
北京实时路况:建国路大北窑东向西等路段采取交通管理措施
新京报贝壳财经讯(记者黄鑫宇)3月10日,有消息称,度小满(原百度金融)最快将在今年上半年赴港上市。对此,度小满方面回应表示“有关上市的
中宣部近日公布第八批全国学雷锋活动示范点和岗位学雷锋标兵名单,常年开展志愿服务活动的鼓楼区城市运行指挥中心被列为全国学雷锋活动示范点
1、广州买衣服最贵的地方就是丽柏啦~大牌都在那~接着就是一些大型商场~比如正佳,天河城,友谊和世贸新天地(在丽柏旁边)。
1、面具大结局是李春秋一枪打死了丁战国,救出姚兰母子,自己则被判处两年有期徒刑,缓期一年执行,在有生之年过上了自己向往的
1、20天没有和大家见面了。2、还真的有些思念。3、今天我们又相聚在这里……。本文到此分享完毕,希望对大家有所帮助。
1、涂料中控科技集团(中控)是中国领先的自动化与信息化技术、产品、解决方案供应商,业务涉及流程工业综合自动化、公用工程信
【新华社微特稿】多名海地活动人士8日说,美国武器走私助长黑帮暴力,导致海地人道危机持续。一个移民权益团体成员盖利娜·约瑟
失业人员符合失业前用人单位和本人已经缴纳失业保险费满一年等相关条件的,可以申请领取失业保险金,享受其他失业保险待遇。失业
1、当烤瓷牙流行的时候,很多人为了自己的牙齿美丽,也去做了烤瓷牙,算是流行了一把。2、但是,因为烤瓷牙本身固有的缺陷,这
京东物流3月9日发布2022年年度业绩报告,公司2022年全年实现营收1374亿元,同比增长31 2%。其中外部客户收入达891亿元,同比增长50 8%,占总收
【两会·面对面】发挥澳门独特优势促进经济适度多元发展——专访澳门特区行政长官贺一诚 2023年是澳门回归24周年。中新社“两会·面对面”
新华社北京3月8日电(记者温馨)外交部发言人毛宁8日表示,中方以实际行动支持国际原子能机构为加强乌克兰核设施安全所作的努力。当日例行记者
美国驻华大使馆位于中国北京,为美国在中国官方办事机构。在美国的上百个海外使馆中,驻华新使馆在规模上名列第二,仅次于美国在
长春新型冠状病毒肺炎疫情:3月9日长春疫情最新消息今天数据统计情况通报,截至3月9日11时30分长春疫情数据统计情况。(
彭博3月8日消息,据悉,美国总统拜登将在最新预算案中提出一系列针对亿万富豪、富裕投资者和企业的加税方案。一位熟悉相关提案的白宫官员透露
[ 相关新闻 ]
Copyright 2015-2032 华西医院网 版权所有 备案号:京ICP备2022016840号-35 联系邮箱: 920 891 263@qq.com