2.哥尼斯堡七桥问题讲述.ppt

哥尼斯堡七桥问题 哥尼斯堡七桥问题 现今的加里宁格勒，旧称哥尼斯堡，是一座历史名城。在十八、十九世纪，那里是东普鲁士的首府，曾经诞生和培育过许多伟大的人物。著名的哲学家，古典唯心主义的创始人康德，终生没有离开过哥尼斯堡一步!二十世纪最伟大的数学家之一，德国的希尔伯特也出生于此地。 著名的哥尼斯堡大学，傍倚于两条支流的河旁，使这一秀色怡人的区域，又增添了几分庄重的韵味!有七座桥横跨普累格河及其支流，其中五座把河岸和河心岛连接起来。这一别致的桥群，古往今来，吸引了众多的游人来此散步。 早在十八世纪以前，当地的居民便热衷于以下有趣的问题：能不能设计一次散步，使得七座桥中的每一座都走过一次，而且只走过一次? 这便是著名的哥尼斯堡七桥问题。 这个问题后来变得有点惊心动魄：说是有一队工兵，因战略上的需要，奉命要炸掉这七座桥。命令要求当载着炸药的卡车驶过某座桥时，就得炸毁这座桥，不许遗漏一座！ 如果有兴趣，完全可以照样子画一张地图，亲自尝试尝试。不过，要告诉大家的是,想把所有的可能线路都试过一遍是极为困难的！因为各种可能的线路有 =5040种。要想一一试过，真是谈何容易。正因为如此，七桥问题的解答便众说纷纭：有人在屡遭失败之后，倾向于否定满足条件的解答的存在；另一些人则认为，巧妙的答案是