教育房产时事环球科技商业
投稿投诉
商业财经
热点动态
科技数码
软件应用
国际环球
晨报科学
新闻时事
信息智能
汽车房产
办公手机
教育体育
生活生物

七桥问题(七桥问题有解吗?)

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

哈尼族的风俗习惯(哈尼族的传统习俗)哈尼族的风俗习惯(哈尼族的传统习俗)啥尼族,中国少数民族之一,主要分布在红河澜沧江一带。啥尼族与彝族拉祜族同源于古代的羌人。哈尼族主要从事农耕,还善于种植茶叶,哈尼族地区的茶叶产量尤格萨隆怎么打(魔兽奥杜尔隐藏boss怎么去)一直以来对上古之神到底多强没有实质性的概念,不能简单地拿击杀难度对比,也不能拿魔兽编年史中的讲述去笼统概括,但相比这些,我更担心上古之神的具体数量,记载中有萨拉塔斯这个第五位上古之删除google快照(googlechrome下载)删除google快照(googlechrome下载)在做好一个个人网站后,为什么我们有时候会需要申请删除网页快照?一般会有以下几个原因搭建网站的域名被别人用过,而搜索引擎还没有更新百度快照是什么意思(百度快照显示的时间一定是)刚刚接触了互联网这个行业,老迈第一堂课就给我们讲了关于百度的快照,百度快照是什么意思?这是照片吗?用新奇的思维去思考,我们接着学习搜索页面列表显示竞价排名和自然排名,自然排名是百度泸沽湖是哪里(泸沽湖怎么念)旅行,是感受山川河流带来的视觉惊艳,摄影,则是将美丽瞬间收藏,记录这一刻时光里的别样精彩。大自然的魅力,大约就是将这个世界上最好的色彩完美铺叠,画笔勾勒成四季里最妥帖的美好。今天一什么的荒野(原创诗歌荒野)什么的荒野(原创诗歌荒野)我赤身站在荒野上四处张望荒野上空空荡荡没有虚荣没有贪婪没有金钱没有权势空空荡荡真好空空荡荡的荒野吞噬了我的所有欲望没有欲望的荒野是真正的荒野爱情和理想是一耐威克猫粮怎么样(耐威克猫粮豆瓣)拥有宠物无疑是一生中最大的乐趣之一,它为我们带来的不只有欢笑,还有陪伴。养宠有一段之间了,经常有朋友问我,家里的猫咪在吃什么粮?怎么每次吃饭胃口都那么好?今天就来分享一下我家的猫粮柬埔寨为什么叫柬埔寨(柬埔寨以前叫什么)柬埔寨王国(TheKingdomofCambodia),简称柬埔寨(Cambodia),位于中南半岛,西部及西北部与泰国接壤,东北部与老挝交界,东部及东南部与越南毗邻,南部则面向泰法兰西共和国(法兰西一共几个共和国)法兰西共和国(法兰西一共几个共和国)法国,全称为法兰西共和国,位于欧洲西部。国内生产总值居世界第五,其首都巴黎是法国政治经济文化和交通中心,卢浮宫博物馆和巴黎圣母院誉满全球,香榭丽热那亚共和国(意大利四大海上共和国)热那亚共和国(意大利四大海上共和国)作为自中世纪末期就成为欧洲大国之一的法国,其千百年来文化底蕴颇深,经济高度发达,首都巴黎更是被誉为世界上最浪漫的城市,然而即使是看起来如此美好的一个老板的三句话(送给老板们的三句话)一个老板的三句话(送给老板们的三句话)一个男人在外工作20年,终于要回家了,老板问他你是要20年的工资还是要3句忠告?男人说我明天上路,明早给您答案好吗?老板说可以。当晚男人未眠早
ecmo是什么意思(ecmo人工肺百科)医学上ecmo是什么意思介绍ECMO(ExtracorporealMembraneOxygenation),中文名体外膜肺氧合,俗称叶克膜人工肺,是一种医疗急救设备,用于对重症心肺张静初老公(张静初为什么叫公交车)张静初老公(张静初为什么叫公交车)娱乐圈曾传出过张静初被封杀的消息,而近日张静初首次针对被封杀传闻做出回应,称自己并没有被封杀,一切都是公司的正常工作安排,拍摄网大也是为了帮助朋友忻州古城(忻州古城一日游攻略)忻州古城(忻州古城一日游攻略)黄河新闻网忻州讯(记者杨荣)今日立夏,也是五一小长假的最后一天,可忻州古城仍然人头攒动,游客们抓住假期的小尾巴,沉浸在浓浓的节日气氛中,享受这里的独特生活准则(关于新形势下党内政治生活的若干准则)生活准则(关于新形势下党内政治生活的若干准则)1980年2月,党的十一届五中全会正式通过关于党内政治生活的若干准则并公布施行。1980年3月15日,这份重要文献在人民日报头版头条登南交是哪里(南交北交是什么意思)月亮的南北交点是什么?我们地球绕着太阳转的圆,叫做黄道,月亮绕着我们地球转的圆,叫做白道,那可想而知,黄白两道肯定会有两个焦点,其中一个交点是月亮从南半球走向北半球的交点,其中一个汉沽是哪里(长芦汉沽盐场读音)汉沽盐场隶属于天津渤海化工集团有限公司,为国有独资大型海盐企业,注册资金8。5亿元,是商务部命名的中华老字号企业国家认定的食盐定点生产企业(SD001),是天津食品工业50强企业,二炮在哪里(天津二炮在哪)1月10日是我国第一个中国人民警察节,我国是世界上治安最好的国家之一,人民警察在维护国家安全和社会稳定维护社会公平正义等方面作出了巨大贡献,堪称真正意义上为了岁月静好而负重前行的英九乡是哪里(九乡门票多少钱一个人)九乡风景区的门票主要分为两个部分,一个是景区门票,一个是索道票。景区门票90元景区门票包含了荫翠峡游船的费用,位置在进景区大门谷底的地方,别忘了去游船,非常有趣的。抬滑竿100元因六安在哪里(无锡市第四人民医院在哪里)按照江南大学附属医院搬迁工作部署,北院区(原无锡市第四人民医院)将先行进行信息系统升级改造。兹定于2020年10月08日0点开始信息系统升级切换,期间可能会给您的就诊带来影响,现将益阳怎么样(益阳的发展前景)人们对湖南的认识,就局限于长沙,张家界等地方,这两座城市比较出名,殊不知湖南其它城市也比较优秀,比如益阳市,一座有潜力的地级市,一直在努力发展中,益阳的风景很美,有着鱼米之乡的称号白沟哪里的(白沟还属于高碑店吗)第一境域1。地理位置高碑店市位于太行山东麓,河北省中部,保定东北部。东与固安县交界南与雄安新区接壤西与涞水县定兴县相连北与涿州市毗邻。总面积672平方公里。市人民政府驻地高碑店,北