欧拉在哪里发表七桥论文

图论起源于18世纪，1736年瑞士数学家欧拉（Euler）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥连结起来。当时那里的居民热衷于一个难题：有游人怎样不重复地走遍七桥，最后回到出发点。为了解决这个问题，欧拉用A,B,C,D4个字母代替陆地，作为4个顶点，将联结两块陆地的桥用相应的线段表示，于是哥尼斯堡七桥问题就变成了图中，是否存在经过每条边一次且仅一次，经过所有的顶点的回路问题了。欧拉在论文中指出，这样的回路是不存在的。

七桥问题 18世纪的欧洲，有一位伟大的数学家，全欧洲的科学家都以他为师表，都称自己是他的学生，他就是大数学家欧拉。 1736年，为欧拉在彼得堡担任教授时，他解决了一个有趣的“七桥问题”，这个趣题一直流传到现在，并相信它是拓朴学产生的萌芽。 当时与普鲁士首府哥尼斯堡有一条普雷格尔河，这条河有两个支流，还有一个河心岛，共有七座桥把两岸和岛连起来。 有一天，人们教学的时候，有人提出一个问题：“如果每座桥走一次且只走一次，又回到原来地点，应该怎么走？”当时没有一个人能找到答案。 这个问题传到住在彼得堡的欧拉耳中，当然，他不会去哥尼斯堡教学，而是把问题画成一张图：小岛、河岸画成点，桥画成连结点的线，他考虑：如果能从一个点开始用笔沿线画（就像人过桥一样）笔不准离开纸（人连续走路），同一条线不准画两遍（每个桥只经过一次），所有线都画完，最后能否回到原来的出发点？这就是“一笔画”问题。 欧拉意识到他所研究的几何问题是一种新的几何学，所研究的图形与形状和大小无关，最重要的是位置怎样用弧连结，这张图就是一个网络。 欧拉为什么能抽象出这张图呢？是他利用了几何的抽象化和理想化来观察生活，初一几何开始讲点、线、面，这些几何概念是从现实中抽象化和理想化而来，笔尖点在纸上是一个点。 在地图上一个城市是一个点，在欧拉眼中，岛和陆地抽象成点，马路可看成线，欧拉眼中，桥抽象成线，直线是笔直的生活中没有完全精确的笔直线，这是理想化了，正因为数学的这种抽象，才使数学具有“应用的广泛性”这一特点。 欧拉怎样解决的这个问题呢？若一个顶点发出的弧的条数为奇数时，称为奇顶点；发生的弧的条数为偶数时，称为偶顶点，一笔画一定有一个起点、一个终点和一定数目的通过点，分两种情况考虑： 第一种：起点和终点不是同一点，把集中在起点的所有弧画完为止，有进有出，最后一笔必须画出去，所以起点必须是奇顶点；另一方面把集中在终点的所有弧线画完为止，最后一笔必须画进来，因此，终点也必须是奇顶点；其它经过的点，有几条弧画进来，必有同样多的弧画出去，必是偶顶点。 第二种：起点和终点为同一点，又画出去，又画进来，必为偶顶点，其它顶点有进有出也都是偶顶点，因此，欧位得出以下结论： 1.全是偶顶点的网络可以一笔画。 2.能一笔画的网络的奇顶点数必为0或2。 3.如果一个网络有两个奇顶点，它就可以一笔画，但最后不能回到原来的出发点，这时，必须从一个奇顶点出发，然后回到另一个奇顶点。 用欧拉的发现去分析七桥问题，这张图上的A、B、C、D全是奇顶点，因此，不能一笔画，所以，游人一次走遍七桥是不可能的。 看完欧拉的解法，启发我们：生活中许多问题用数学方法解决，但首先要抽象化和理想化，其中点和线的抽象又是最基本的。 参考资料：数学书

七桥问题Seven Bridges Problem 18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点?欧勒于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。 有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡，普雷格尔河流经此镇，奈发夫岛位于河中，共有7座桥横跨河上，把全镇连接起来。当地居民热衷于一个难题：是否存在一条路线，可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地，两点之间的连线表示连接它们的桥，将河流、小岛和桥简化为一个网络，把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题，且给出了连通网络可一笔画的充要条件是它们是连通的，且奇顶点(通过此点弧的条数是奇数)的个数为0或2。 当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时，他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中，这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步，每座桥只能经过一次而且起点与终点必须是同一地点。 Euler把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。 後来推论出此种走法是不可能的。他的论点是这样的，除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。所以每行经一点时，计算两座桥（或线），从起点离开的线与最後回到始点的线亦计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。 七桥所成之图形中，没有一点含有偶数条数，因此上述的任务无法完成. 欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 接下来，欧拉运用网络中的一笔画定理为判断准则，很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说，多少年来，人们费脑费力寻找的那种不重复的路线，根本就不存在。一个曾难住了那么多人的问题，竟是这么一个出人意料的答案！ 1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中，阐述了他的解题方法。他的巧解，为后来的数学新分支——拓扑学的建立奠定了基础。 七桥问题和欧拉定理。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。 此题被人教版小学数学第十二册书收录.在95页。 此题也被人教版初中第一册收录．在一百二十一页． 一笔划：■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。 ■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。 ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)麻烦采纳，谢谢!