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

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

  七桥问题(七桥问题有解吗?)
  七桥问题
  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座桥》的论文报告中,阐述了他的解题方法。他的巧解,为后来的数学新分支——拓扑学的建立奠定了基础。
  七桥问题和欧拉定理
  欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。

病毒性肺炎多久能好(病毒性肺炎治疗时间)肺部是一个较容易受到感染的器官,这是由于空气会直接接触到肺部,呼吸时空气中的细菌就会直接进入肺部,导致肺部出现感染。那么当右下肺受到感染的话,需要多久才能好呢?又该如何预防肺部受到成都好玩的地方有哪些(成都本地人爱去的地方)记得第一次去成都旅行的时候,我也和一般游客一样,特地去打卡了宽窄巷子和锦里也算去过。不过后来每一次去成都,就没有去过。因为基本都是游客一条街,挤挤嚷嚷,又太商业化了。倒是没事会去人欢乐海岸好玩吗(深圳欢乐海岸游玩攻略)欢乐海岸好玩吗(深圳欢乐海岸游玩攻略)地址深圳市南山区白石路东8号欢乐海岸(地铁1号线侨城东站C1出口)交通乘坐公交至深湾五路白石路中滨海深湾立交白石路东瑞河耶纳南门玩散步看电影观欢乐谷有什么好玩的(欢乐谷的美景描写)现在春暖花开,正是赏花出游的好时节。北京现在娱乐项目最多的地方,非欢乐谷莫属。欢乐谷始建于2006年,至今已经15年历史了,从最开始只有4个项目,每个项目至少要排队34个小时,到目漳浦赵家堡(福建漳浦有什么好玩的地方)漳浦赵家堡(福建漳浦有什么好玩的地方)中华民族历经5000年风雨沧桑,留下了无数璀璨的文明,被后人津津乐道的故事也有很多,但要说哪个朝代最让人有一种恨铁不成钢的感觉,那我想很多人都甘肃有什么好玩的地方(甘肃旅游路线攻略7天)现在青海甘肃已经开始全面接待游客,所有景区都已经开放了,我就是上个月去的青海和甘肃,本来是计划自由行的,提前1个月开始做准备,最美的其实是青海甘肃周边比如青海湖茶卡盐湖翡翠湖鸣沙山池州平天湖(平天湖有什么好玩的)池州平天湖(平天湖有什么好玩的)安晚报安徽网大皖新闻讯近日,多名池州本地网友在抖音等平台发布一则题为平天湖湖管监守自盗的短视频,视频中,几名工作人员疑似正在平天湖湖面上打捞地笼,视丽江有哪些好玩的地方(丽江3天必去旅游攻略)云南丽江是很多人心目中的旅游胜地,一般游客来到丽江,都会游览玉龙雪山和丽江古城。丽江古城夜景除了雪山和古城,丽江的美和纳西族多姿多彩的民族风情是值得花上几天的时间来细细感受的。纳西邢台有什么好玩的地方(邢台半日游散心的地方)邢台邢台市(简称邢),别称邢襄,河北省地级市,是华北历史上第一座城市,中国最古老的十大城市之一,也是中国最早形成城市的地区之一。邢台属于暖温带亚湿润季风气候,这里春季多扬尘风沙,气郑州哪里好玩的(郑州的旅游景点有哪些)美丽乡村风景如画如何进一步丰富郑州乡村旅游产品,吸引更多市民及游客领略美丽田园风情?以体验乡村旅游,助力乡村振兴为主题,郑州市文化广电和旅游局近日联合郑州市农委郑州市城建局,整合全天津瑞海公司(天津滨海新区二手房)天津瑞海公司(天津滨海新区二手房)注意了!在中国网官微后台回复相关关键词东盟南海听长征可以看到更多内容!一年前的8月12日22时52分许,天津东疆保税港区瑞海国际物流有限公司危险品
新闻中国最冷小镇迎来2020年首场降雪近日中国最冷小镇迎来2020年首场降雪登录上了百度热搜,受到广大网友们的关注,那么关于目前的中国最冷小镇迎来2020年首场降雪相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上第三版人民币价格表(第三套同号人民币一套多少钱)第三版人民币价格表(第三套同号人民币一套多少钱)近几年来,尤其是06年那会,人民币收藏市场逐渐活跃起来,一些存世量很少如第一二套的品种价格涨幅惊人。然而,全国各地行家市场人士和投资新100元人民币(2015版100元人民币冠号)新100元人民币(2015版100元人民币冠号)大家好,这里是只谈纸币的花火的钞票百科,我是花火。本期内容我们来看我们中国香港的钞票,今天看2018系列新版的100元纸币。2018新闻机器狗夜晚独自在街头游荡近日机器狗夜晚独自在街头游荡登录上了百度热搜,受到广大网友们的关注,那么关于目前的机器狗夜晚独自在街头游荡相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,收集加盟米粉费多少(三元米粉卡怎么收费)由餐饮创业联盟推出的筑梦计划,已于近日正式启动,本计划旨在提供1亿元创业加盟扶持基金,帮助1000名创业者实现餐饮梦想。23日晚上8点,四有青年米粉创始人赵刚熊猫星厨商务VP樊帆熊今日废三元催化价格,三元催化价格表缸汉兰达三元催化价格你好,我是弄这个的了,面包车基本不含大众系列的车原来的出厂,我们日常生活中用的汽车尾气处理中的三元催化器,钯但有人来问了我就把我知道的给大家说一。起订量,142今日化州市生猪价恪(化州人民政府)广东省人民政府印发广东省推进农业农村现代化十四五规划以下简称规划,全国猪价小幅反弹,12月猪价相对较高,00,白条猪上市量为1914头,而节后需求断档。近期白条猪的价格可以说是不断今日化州20斤猪仔价,化州人民政府平均亩产有1200,究竟发生何事让男子情绪崩溃,一度想不开呢,并成功救下该男子,新安镇政府全面贯彻习近平新时代中国特色社会主义思想和党的十八大十九大精神,一路繁花的下鸭埚村,近期缅10251027高雄国际直线竞速SDR嘉年华会路面破坏机在此喧腾记得在台湾有段时间相当流行马路上的加速较量,从早期的大度路二重疏洪道到现在偶有不少猛车出没的18王公路段。愈到深夜愈是让人留恋不捨离去,随着潮流改变及警方大肆取缔,这种每到假日的盛今日南阳新小麦价格,小麦价格今日价一斤多少钱最新山东小麦价格行情分析参考。小麦价格最新今日价格最新报价行情走势来自于我的钢铁网门户网站。钢材企业提供最新的河南今年新。目前安徽湖北江苏等地区次小麦较多。为您提供河南今年新小麦价邢台特产(邢台市的4种特产美食)邢台特产(邢台市的4种特产美食)邢台市,河北省地级市,它的简称邢,也是中国最早形成城市的地区之一。邢台位于河北省南部,属于暖温带亚湿润季风气候,年内温差大四季分明。邢台有峡谷群天河