首页 > 设计 > > 正文

哥尼斯堡七桥问题一笔画_七桥问题一笔画答案_全球观焦点

时间:2023-02-10 06:03:15 来源:北流生活

生活中,很多人都不知道哥尼斯堡七桥问题一笔画_七桥问题一笔画答案,其实非常简单,下面就是小编搜索到的哥尼斯堡七桥问题一笔画_七桥问题一笔画答案相关的一些知识,我们一起来学习下吧!


(相关资料图)

1、18世纪,在哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥,将河中的两个岛和河岸连结(如下图)。

2、城中的居民经常沿河过桥散步。

3、城中有位青年很聪明,爱思考,有一天,这位青年给大家提出了这样一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。

4、这就是举世闻名的七桥问题,当时的人们始终没有能找到答案。

5、大数学家欧拉从朋友那里听到这个问题,很快便证明了这样的走法不存在。

6、欧拉是这样解决问题的:把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,思考过程如下图:伟大的数学家欧拉,睿智地把这样一个实际问题抽象成了一个由点线组成的简单的几何图形,把要解决的问题转化成图(二)的一笔画问题了。

7、这样一个抽象化的过程是欧拉解决这个问题时最精彩的思考,也是最值得我们学习的地方。

8、因为图(二)不能一笔画成,所以人们不能一次走遍7座桥。

9、1736年,欧拉把这题的结果发表在圣彼得堡科学院学报上,欧拉对“七桥问题”的研究是图论研究的开始,可以说,正是这个问题的研究使其成为“图论”的鼻祖。

10、那么欧拉是如何判断图(二)不可以一笔画成呢?为了便于大家看懂,结合这个例子,我用自己的语言来说明一下一笔画问题的解题思路:这个图形中共有4个点7条线,每个点都是若干条路线的公共端点。

11、如果一个点是偶数条线的公共端点,我们称这个点为双数点(或偶点);如果一个点是奇数条线的公共端点,我们称这个点为单数点(或奇点)。

12、图(二)中A点是5条线的公共端点,B、C、D点都是3条线的公共端点,因此图(二)有4个奇点。

13、一般,我们把起笔的点称为起点,停笔的点称为终点,其它的点称为路过点。

14、显然一笔画图形中所有路过点如果有进去的线就必须有出来的线,从而每个点连接的线数必须有偶数个才能完成一笔画,如果路过点中出现奇点,必然就会出现没有走过的路线或重复路线。

15、因此在一笔画图形中,只有起点和终点可以是奇点(起点可以只出不进,终点可以最后进这个点就不出了),也就是说最多只能有两个奇点,以一个奇点为起点,另一个奇点为终点。

16、因为图(二)有4个奇点,因此图(二)不能一笔画成。

17、另外两点说明:一、一笔画图形中所有的线必须是连续的,因为笔不离纸,如果一个图形由两个断开的部分组成,肯定不能一笔画。

18、例如“国”这个字就不能一笔写出来。

19、二、一笔画图形中的奇点都是成对出现的(因为每条线都有两个端点,所有线的端点和是偶数),图形中没有奇点,都是偶点时,可以一笔画成,但起点和终点必须选择同一点。

20、结合以上说明,解决一笔画问题,第一步是找出图中所有点,判断其是奇点还是偶点;第二步是根据奇点的个数作出正确的判断;第三步是让孩子用铅笔试着画一画,验证自己的判断。

本文到此分享完毕,希望对大家有所帮助。

x 广告
5月11日15时至12日15时,北京新增本土新冠肺炎病毒感染者36例

  中新网北京5月12日电(记者 杜燕)北京市疾病预防控制中心副主任、全国新型冠状病毒肺炎专家组成员庞星火在12日召开的北京市新冠肺炎疫

通讯:范长江侄女范家敏:“伯伯为全家带来新闻力量”

  中新网巴彦淖尔5月12日电 题:范长江侄女范家敏:“伯伯为全家带来新闻力量”  中新网记者 李爱平  50岁的范家敏人生中的“骄傲

四川广安新增无症状感染者25例 2000余名医务人员支援邻水

  (抗击新冠肺炎)四川广安新增无症状感染者25例 2000余名医务人员支援邻水  中新网成都5月12日电(王爵 王林)12日上午,四川广安市召

国际护士节拳拳之心战疫情:小桌子,大责任

  中新网西宁5月12日电 题:国际护士节拳拳之心战疫情:小桌子,大责任  中新网记者 张添福  5月8日,是母亲节。在青海,恰是很多

京杭大运河全线通水 入河北省南运河水量近1.5亿立方米

  中新社石家庄5月12日电 (李晓伟 任树春 吕培)据河北省水利厅12日消息,4月28日,京杭大运河实现近一个世纪以来首次全线通水,截至5

广东暴雨天气将持续 需继续做好防御

  中新网广州5月12日电 (记者 王坚)广东省气象局12日发布消息称,10日到12日早晨,该省大部分市县先后出现了暴雨到大暴雨局地特大暴雨

x 广告

Copyright   2015-2022 北方评测网版权所有   备案号:京ICP备2021034106号-50   联系邮箱: 55 16 53 8@qq.com