七座桥的故事.pptVIP

哥尼斯堡的七座桥 故事发生在十八世纪的东普鲁士，濒临蓝色的波罗的海，有一座古老而美丽的城市，叫做哥尼斯堡（今苏联加里宁格勒）。 布勒格尔河的两条支流在这里汇合，然后横贯全城，流入大海，河心有一个小岛，河水把城市分了４块，于是，人们建造了７座各具特色的桥，把哥尼斯堡连成一体。 七桥问题 一天又一天，７座桥上走过了无数的行人，不知从什么时侯起，脚下的桥梁触发了人们的灵感，一个有趣的问题在居民中传开了： 谁能够一次走遍所有的７座桥，而且每座桥都只通过一次？ 这个问题似乎不难，谁都乐意用它来测试一下自己的智力，可是，谁也没有找到一条这样的路线，连以博学著称的大学教授们，也感到一筹莫展。“七桥问题”难住了哥尼斯堡的所有居民。哥尼斯堡也因“七桥问题”而出了名。 哥尼斯堡七桥问题传开后，引起了大数学家欧拉的兴趣。 “一笔画”问题 欧拉忍受着失去右眼的痛苦，潜心研究七桥问题。 欧拉将七桥问题抽象成了一个“一笔画”问题，怎样不重复地画出如下这个几何图形。 不存在的问题 在七桥问题的图中，Ａ、Ｂ、Ｃ三点分别与３条线相连，Ｄ点与五条线相连。连线都是奇数条。因此，欧拉断定：一笔画出这个图形是不可能的。也就是说，不重复地通过７座桥的路线是根本不存在的！ 想想看（一） 想想看（二） 奇线点与偶线点 偶线点 欧拉发现，除了起点和终点外，图中每一个顶点，如果有一条“进来” 的线就必定有一条“出去” 的线