发表服务
这，就是哥尼斯堡七桥的故事。欧拉大师也因此成为了最早的图论的研究者之一。==========本节涉及到的概念：图：文字表述：包含若干个顶点和若干条边的集合。数学表述：图G是一个…
七桥示意图1736年，29岁的欧拉提交了《哥尼斯堡七桥》的论文，解决了这一问题，同时开创了数学新一分支---图论。莱昂哈德·欧拉（LeonhardEuler，1707年4月15日～1783年9月18日），瑞士数学家、自然科学家。
1.1哥尼斯堡七桥问题哥尼斯堡七桥问题是18世纪著名古典数学问题之一。其描述为：在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？
俗话说：男人三十是一道分水岭。而欧拉紧紧地把握住机会，提前一年就跳了过去。1736年，29岁的欧拉便向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，里面的开头写道：小老弟们，一次走遍哥尼斯堡的7座桥的走法是不存在的。
从哥尼斯堡“七桥问题”到盖洛普“优势识别器”WrittenbyAllenLee18世纪，在哥尼斯堡城（Konnigsberg）（今俄罗斯加里宁格勒）的普莱格尔（Pregel）河上有7座桥，将河中的两个岛和河岸连…
哥尼斯堡七桥问题哥尼斯堡是东普鲁士的首都，普莱格尔河横贯其中。十八世纪在这条河上建有七座桥，将河中间的两个岛和河岸联结起来。一天有人提出：能不能每座桥都只走一遍，最后又回到原…
在1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑，也由此展开了数学史上的新历程。由于欧拉对于哥尼斯堡的七桥问题的解决，图论中把可完成“一笔画”的图称作欧拉图(EulerGraph)，由此又有了欧拉回路...
这项工作使欧拉成为图论〔及拓扑学〕的创始人。在数学上，除了哥尼斯堡七桥问题，还有多面体的欧拉定理、四色问题等都是拓扑学发展史上著名的重要问题。图1-1瑞士数学家莱昂哈德·欧拉(LeonhardEuler,1707-1783)求解哥尼斯堡七桥问题示意图。
哥尼斯堡七桥问题：如何在不重复的情况下遍历所有的7座桥？我们当然可以一遍一遍的尝试，得到最后的结果，但是这样实在是太慢，人们问有没有什么诀窍呢？或者说有没有什么一般规律可以解决诸如此类的问题...
这，就是哥尼斯堡七桥的故事。欧拉大师也因此成为了最早的图论的研究者之一。==========本节涉及到的概念：图：文字表述：包含若干个顶点和若干条边的集合。数学表述：图G是一个…
七桥示意图1736年，29岁的欧拉提交了《哥尼斯堡七桥》的论文，解决了这一问题，同时开创了数学新一分支---图论。莱昂哈德·欧拉（LeonhardEuler，1707年4月15日～1783年9月18日），瑞士数学家、自然科学家。
1.1哥尼斯堡七桥问题哥尼斯堡七桥问题是18世纪著名古典数学问题之一。其描述为：在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？
俗话说：男人三十是一道分水岭。而欧拉紧紧地把握住机会，提前一年就跳了过去。1736年，29岁的欧拉便向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，里面的开头写道：小老弟们，一次走遍哥尼斯堡的7座桥的走法是不存在的。
从哥尼斯堡“七桥问题”到盖洛普“优势识别器”WrittenbyAllenLee18世纪，在哥尼斯堡城（Konnigsberg）（今俄罗斯加里宁格勒）的普莱格尔（Pregel）河上有7座桥，将河中的两个岛和河岸连…
哥尼斯堡七桥问题哥尼斯堡是东普鲁士的首都，普莱格尔河横贯其中。十八世纪在这条河上建有七座桥，将河中间的两个岛和河岸联结起来。一天有人提出：能不能每座桥都只走一遍，最后又回到原…
在1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑，也由此展开了数学史上的新历程。由于欧拉对于哥尼斯堡的七桥问题的解决，图论中把可完成“一笔画”的图称作欧拉图(EulerGraph)，由此又有了欧拉回路...
这项工作使欧拉成为图论〔及拓扑学〕的创始人。在数学上，除了哥尼斯堡七桥问题，还有多面体的欧拉定理、四色问题等都是拓扑学发展史上著名的重要问题。图1-1瑞士数学家莱昂哈德·欧拉(LeonhardEuler,1707-1783)求解哥尼斯堡七桥问题示意图。
哥尼斯堡七桥问题：如何在不重复的情况下遍历所有的7座桥？我们当然可以一遍一遍的尝试，得到最后的结果，但是这样实在是太慢，人们问有没有什么诀窍呢？或者说有没有什么一般规律可以解决诸如此类的问题...
发表服务