七座桥的故事

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《七座桥的故事》，欢迎阅读！

七座桥的故事

曾经听过有人问过〝怎样可以一次走遍七座桥，而每座桥只走一次，最后回到动身点?〞这个效果困惑着很多人，也让很多人都感到猎奇?究竟七座桥是什么样子呢?下面由数学网为我们引见下七座桥的故事吧。

沿着俄国和波兰的边界，有一条长长的布格河。这条河流经俄国的古城康尼斯堡——它就是明天俄罗斯西北边界城市加里宁格勒。

布格河横贯康尼斯堡城区，它有两条主流，一条称新河，另一条叫旧河，两河在城中心集合后，成为一条主流，叫做大河。在新旧两河与大河之间，夹着一块岛形地带，这里是城市的繁华地域。全城分为北、东、南、岛四个区，各区之间共有七座桥梁联络着。

人们临时生活在河畔、岛上，交往于七桥之间。有人提出这样一个效果：能不能一次走遍一切的七座桥，而每座桥只准经过一次?效果提出后，很多人对此很感兴味，纷繁停止实验，但在相当长的时间里，一直未能处置。最后，人们只好把这个效果向俄国迷信院院士欧拉提出，请他协助处置。 公元1737年，欧拉接到了〝七桥效果〞，事先他三十岁。他心里想：先试试看吧。他从中间的岛区动身，经过一号桥抵达北区，又从二号桥回到岛区，过四号桥进入东区，再经五号桥抵达南区，然后过六号桥回到岛区。如今，只剩下三


号和七号两座桥没有经过了。显然，从岛区要过三号桥，只要先过一号、二号或四号桥，但这三座桥都走过了。这种走法宣告失败。欧拉又换了一种走法：

这种走法还是不行，由于五号桥还没有走过。

欧拉连试了好几种走法都不行，这效果可真不复杂!他算了一下，走法很多，共有

7×6×5×4×3×2×1=5040(种)。

好家伙，这样一种方法，一种方法试下去，要试到哪一天，才干得出答案呢?他想：不能这样呆笨地试下去，得想别的方法。

聪明的欧拉终于想出一个巧妙的方法。他用A代表岛区、B、C、D区分代表北、东、西三区，并用曲线弧或直线段表示七座桥，这样一来，七座桥的效果，就转变为数学分支〝图论〞中的一个一笔画效果，即能不能一笔头不重复地画出下面的这个图形。

欧拉集中精神研讨了这个图形，发现中间每经过一点，总有画到那一点的一条线和从那一点画出来的一条线。这就是说，除终点和终点以外，经过中间各点的线肯定是偶数。像下面这个图，由于是一个封锁的曲线，因此，经过一切点的线都必需是偶数才行。而这个图中，经过A点的线有五条，经过B、C、D三点的线都是三条，没有一个是偶数，从而说

本文来源：https://www.wddqxz.cn/ea122bd7ec06eff9aef8941ea76e58fafbb045e5.html