哥尼斯堡七桥问题教学课件.ppt

上传人(卖家):晟晟文业 文档编号:4968148 上传时间:2023-01-29 格式:PPT 页数:60 大小:9.72MB
下载 相关 举报
哥尼斯堡七桥问题教学课件.ppt_第1页
第1页 / 共60页
哥尼斯堡七桥问题教学课件.ppt_第2页
第2页 / 共60页
哥尼斯堡七桥问题教学课件.ppt_第3页
第3页 / 共60页
哥尼斯堡七桥问题教学课件.ppt_第4页
第4页 / 共60页
哥尼斯堡七桥问题教学课件.ppt_第5页
第5页 / 共60页
点击查看更多>>
资源描述

1、1 2 3 4 早在十八世纪以前,当地的居民便热衷于以早在十八世纪以前,当地的居民便热衷于以下有趣的问题:能不能设计一次散步,使得七座下有趣的问题:能不能设计一次散步,使得七座桥中的每一座都走过一次,而且只走过一次桥中的每一座都走过一次,而且只走过一次?这便是著名的哥尼斯堡七桥问题。这便是著名的哥尼斯堡七桥问题。5 这个问题后来变得有点惊心动魄:说是有一这个问题后来变得有点惊心动魄:说是有一队工兵,因战略上的需要,奉命要炸掉这七座桥。队工兵,因战略上的需要,奉命要炸掉这七座桥。命令要求当载着炸药的卡车驶过某座桥时,就得命令要求当载着炸药的卡车驶过某座桥时,就得炸毁这座桥,不许遗漏一座!炸毁这座

2、桥,不许遗漏一座!6 如果有兴趣,完全可以照样子画一张地图,如果有兴趣,完全可以照样子画一张地图,亲自尝试尝试。不过,要告诉大家的是亲自尝试尝试。不过,要告诉大家的是,想把所想把所有的可能线路都试过一遍是极为困难的!因为有的可能线路都试过一遍是极为困难的!因为各种可能的线路有各种可能的线路有=5040种。要想一一试过,种。要想一一试过,真是谈何容易。正因为如此,七桥问题的解答真是谈何容易。正因为如此,七桥问题的解答便众说纷纭:有人在屡遭失败之后,倾向于否便众说纷纭:有人在屡遭失败之后,倾向于否定满足条件的解答的存在;另一些人则认为,定满足条件的解答的存在;另一些人则认为,巧妙的答案是存在的,只

3、是人们尚未发现而已,巧妙的答案是存在的,只是人们尚未发现而已,这在人类智慧所未及的领域,是很常见的事这在人类智慧所未及的领域,是很常见的事!27P77P7 拿起栓有拿起栓有15个圆环的绳子,任选一个桥的支柱作为起点,沿桥依次套圈,看看个圆环的绳子,任选一个桥的支柱作为起点,沿桥依次套圈,看看是否可以让除起点之外的是否可以让除起点之外的13个桥柱上都有一个圈。(起点的柱子上有两个圈)。个桥柱上都有一个圈。(起点的柱子上有两个圈)。结论是,不可能实现完成该任务。结论是,不可能实现完成该任务。8 9 10 11 12 13 一笔画原理:一笔画原理:一个图如果可以一笔画成,那么这个图一个图如果可以一笔画成,那么这个图中奇数顶点的个数不是中奇数顶点的个数不是0就是就是2。14 15 16 17 18 19 20 21 请大家思考:“串”、“田”两字,在橡皮膜上可变为什么图形22 23 24 25 26 27 28 29 30 点A是在内部还是外部31 32 33 34 35 36 37 38 39 不分内外的不分内外的“克莱因克莱因瓶瓶”40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 n博物馆中的拓扑游戏道具博物馆中的拓扑游戏道具59 60

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(哥尼斯堡七桥问题教学课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|