欢迎来到天天文库
浏览记录
ID:52489803
大小:277.32 KB
页数:13页
时间:2020-04-08
《哥尼斯堡的七座桥.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一笔画是指一笔画成一个图形,是一种有名的数学游戏。一个图形能不能一笔画成,怎样一笔画成,就是一笔画问题。一笔画问题在实际生活中是有用的,如设计最短路线(最短邮路、最短运输路线)等,都要用一笔画的解决方法。哥尼斯堡的七座桥在十八世纪的东普鲁士的哥尼斯堡有一条普莱格尔河流过,河中有两座小岛,河上有7座桥,爱动脑筋的人们提出了一个问题:一个散步者能否一次走遍7座桥,而且每座桥只通过一次,最后仍回到起始地点。许多人作过尝试始终没有能找到答案,最后瑞士大数学家欧拉解决了这个问题。哪些图形可以一笔画?哪些图形可以一笔画?哪些图形可以一笔画?几笔画可以完成
2、?1.只有偶点,可以一笔画,并且可以以任意一点作为起点。2.只有两个奇点,可以一笔画,但必须以这两个奇点分别作为起点和终点。3.奇点超过两个,则不能一笔画。对于一些比较复杂的路线问题,可以先转化为简单的几何图形,然后根据判定是否能一笔画的方法进行解答。下面是一个公园的平面路线图,要使游客进入公园后,走遍每条路而且不重复,请问出入口分别应设在哪里?在一个公园的湖里,有4个小岛,它们互相之间共有6座桥连接,公园想用游船连接岛和岸,使游客到上岛以后能游览全部4个岛并不重复的走过6座桥,然后离开,请问应该在哪里设置码头?ABCD因为有四个点都是奇点,
3、所以是不可能不重复地走遍7座桥的。
此文档下载收益归作者所有