哥尼斯堡的七座桥.pptVIP

哥尼斯堡的七座桥 * 一笔画是指一笔画成一个图形，是一种有名的数学游戏。一个图形能不能一笔画成，怎样一笔画成，就是一笔画问题。一笔画问题在实际生活中是有用的，如设计最短路线（最短邮路、最短运输路线）等，都要用一笔画的解决方法。 在十八世纪的东普鲁士的哥尼斯堡有一条普莱格尔河流过，河中有两座小岛，河上有7座桥，爱动脑筋的人们提出了一个问题：一个散步者能否一次走遍7座桥，而且每座桥只通过一次，最后仍回到起始地点。许多人作过尝试始终没有能找到答案，最后瑞士大数学家欧拉解决了这个问题。 哪些图形可以一笔画？ 哪些图形可以一笔画？ 哪些图形可以一笔画？ 几笔画可以完成？ 1.只有偶点，可以一笔画，并且可以以任意一点作为起点。 2.只有两个奇点，可以一笔画，但必须以这两个奇点分别作为起点和终点。 3.奇点超过两个，则不能一笔画。对于一些比较复杂的路线问题，可以先转化为简单的几何图形，然后根据判定是否能一笔画的方法进行解答。 下面是一个公园的平面路线图，要使游客进入公园后，走遍每条路而且不重复，请问出入口分别应设在哪里？ *