七桥问题一笔画图解|从七桥问题到一笔画

更新时间:2021-08-08 来源:经典绕口令 点击:

【www.xushengjz.com--经典绕口令】

  由内容质量、互动评论、分享传播等多维度分值决定,勋章级别越高(

  说到奥运会,联想到一个数学题:你能用一笔画出奥运五环吗?学过奥数的小朋友,马上就能判断出来,答案是肯定的。为什么呢?我们从一个经典问题——哥尼斯堡七桥问题谈起。

  哥尼斯堡是东普鲁士的首都,普莱格尔河横贯其中。十八世纪在这条河上建有七座桥,将河中间的两个岛和河岸联结起来。一天有人提出:能不能每座桥都只走一遍,最后又回到原来的位置。

  七桥问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。

  1735年,有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉,请他帮忙解决这一问题。欧拉在亲自观察了哥尼斯堡七桥后,认真思考走法,但始终没能成功,于是他怀疑七桥问题是不是原本就无解呢?

  1736年,在经过一年的研究之后,29岁的欧拉提交了《哥尼斯堡七桥》的论文,圆满解决了这一问题,同时开创了数学的一个新的分支——图论与几何拓扑。

  那么欧拉是如何解决七桥问题的呢?欧拉经过研究发现,如果把一块地看成点,把桥看成连接点与点之间的线,这样原地图就能抽象成一幅点线图(如下图所示),其中AC代表原来的河岸,BD代表岛屿。

  欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论:

  1. 凡是由偶点组成的连通图,一定可以一笔画出。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

  2. 凡是恰有两个奇点的连通图,一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点为终点。

  由于在哥尼斯堡七桥问题中,由于有4个奇点(不是0个),因此不能完成人们提出的要求。

  在这个例子中,抽象思维起了关键的作用,可见窥见抽象思维的重要性。事实上,所有的数学概念都是抽象出来的,现实生活中不可能存在的。比如,现实生活中有3个苹果,3只鸭子,但是没有“3”这个东西,“3”是人们抽象出来的。再比如,数学中的圆,也是古人观察月亮和太阳之后抽象出来的形状,现实生活中是不存在真正的圆的。

  下面我们以这种弱形式为例,介绍一下七桥问题的一些隐含条件。如果没有这些条件,则可能会出现所谓的“解”。

  这个要求是必要的,否则就算只能“walk through”,也可以完成要求。比如,根据地理事实易知,两块河岸一定在远处的某个地方是相连的。这样我们就能把点A和点C结合成一个点E,原图则变成:

  由于此图中的奇点只有B,D两个,因此它是能一笔画完成的(比如从B出发,最后回到D),也就是说,已经能做到不重复地把每座桥都走一遍了。

  一幅图能否一笔画,总结成一句话就是,当且仅当奇点数≤2时,图能一笔画完成。如果一笔画不能完成,最少要几笔呢?事实上奇点数除以2便可算出此图需几笔画出(任何图的奇点数都是偶数)。下面一起来做两道有趣的一笔画题目吧。

  用加、减、乘、除和括号,将“2001年7月13日”中的4个数:1,7,13,20进行计算,得到25。

本文来源:http://www.xushengjz.com/raokouling/118057/

为您推荐

关于热爱祖国的诗句|爱国的故事:经典爱国故事【十篇】

【导语】中华上下五千年中,有多少爱国故事千古流颂。不论巾帼须眉,只为了心中那个伟大的祖国,他们抛头颅洒热血,不惧艰险,始终坚持自身理想。下面是无忧考网整理分享的经典爱国故事,欢迎阅读与借鉴。  商朝的武功以商高宗武丁时代最盛,武丁通过一连串战争将商朝的版图扩大了数倍,而为武丁带兵东征西讨的大将就[db:cate]

2021-08-08 11:10:12   钱学森的故事  

七桥问题一笔画图解|从七桥问题到一笔画

由内容质量、互动评论、分享传播等多维度分值决定,勋章级别越高(  说到奥运会,联想到一个数学题:你能用一笔画出奥运五环吗?学过奥数的小朋友,马上就能判断出来,答案是肯定的。为什么呢?我们从一个经典问题——哥尼斯堡七桥问题谈起。  哥尼斯堡是东普鲁士的首都,普莱格尔河横贯其中。十八世纪在这条河上建[db:cate]

2021-08-08 11:10:12   七桥问题能不能一笔画  

[关于阅读的手抄报]关于阅 !关于读书的名言名句 !读的名言名句50句

“腹有诗书气自华,读书万卷始通神。”,阅读使人更加有气质,以下这些关于阅读的经典名言,非常值得欣赏。  (1) 文人作文,农人掘锄,本是平平常常的,若照相之际,文人偏要装做粗人,玩什么“荷锄带笠图”;农夫则在柳下捧一本书,装作“深柳读书图”之类,就要令人肉麻。 作者:鲁迅  (3) 把一页书好好[db:cate]

2021-08-05 17:09:57   关于阅读的名言   关于阅读的排比句   关于阅读的故事  

【人生就像咖啡的句子】咖啡物语人生经典句子【三篇】

【导语】你于我是香醇苦涩的黑咖啡,我于你是淡淡飘香的茉莉花茶,你说咖啡和茶终究会调和成一杯奇怪味道的咖啡茶,你始终相信,只要爱,没有什么不可能。你的痴心和用心,最终虏获了我沉寂很久的心扉。下面是无忧考网整理的咖啡物语人生经典句子,欢迎阅读与借鉴。  3、要让一群人团结起来,需要的不是英明的领导,[db:cate]

2021-08-05 11:09:05   用咖啡形容人生的句子   咖啡的味道经典句子  

苏州环球教育科技有限公司_苏州环球教育科普雅思小知识:黑洞生世大揭秘=苏州雅思

由内容质量、互动评论、苏州雅思分享传播等多维度分值决定,勋章级别越高(  最近的事件之一是人类首张黑洞照片出炉了!不过苏州环球教育朱丁琦老师的关注点却不是从最近开始的。作为一个资深科幻(science fiction)迷,朱朱一直很喜欢一个经典的电影系列 Star Trek (星际迷航)。  而[db:cate]

2021-08-01 07:08:36   苏州教育科学院附属中学