更改

== 历史 ==

== 历史 ==

[[File:Konigsberg bridges.png|缩略图|柯尼斯堡七桥问题]]

[[File:Konigsberg bridges.png|缩略图|柯尼斯堡七桥问题]]

一般认为，欧拉 Leonhard Euler于1736年出版的关于'''柯尼斯堡七桥问题  Seven Bridges of Königsberg'''的论文是图论领域的第一篇文章。<ref name="Biggs">{{Citation|author1=Biggs, N. |author2=Lloyd, E. |author3=Wilson, R. |title=Graph Theory, 1736-1936|publisher=Oxford University Press|year=1986}}</ref> 此问题被推广为著名的欧拉路问题，亦即一笔画问题。而该论文与范德蒙德 Vandermonde的一篇关于骑士周游问题的文章，则是继承了莱布尼茨 Leibniz提出的“位置分析”的方法。欧拉提出的关于凸多边形顶点数、棱数及面数之间的关系的欧拉公式与图论有密切联系，此后又被柯西 Cauchy<ref name="Cauchy">Citation|author=Cauchy, A. L.|year=1813|title=Recherche sur les polyèdres - premier mémoire|journal=[[Journal de l'École Polytechnique]]|volume= 9 (Cahier 16)|pages=66–86|postscript=.</ref>等人进一步研究推广，成了'''拓扑学 topology'''的起源。1857年，哈密顿  Hamilton发明了“环游世界游戏” icosian game，与此相关的则是另一个广为人知的图论问题“哈密顿路径问题”。

一般认为，欧拉 Leonhard Euler于1736年出版的关于'''柯尼斯堡七桥问题  Seven Bridges of Königsberg'''的论文是图论领域的第一篇文章。<ref name="Biggs">{{Citation|author1=Biggs, N. |author2=Lloyd, E. |author3=Wilson, R. |title=Graph Theory, 1736-1936|publisher=Oxford University Press|year=1986}}</ref> 此问题被推广为著名的欧拉路问题，亦即一笔画问题。而该论文与范德蒙德 Vandermonde的一篇关于骑士周游问题的文章，则是继承了莱布尼茨 Leibniz提出的“位置分析”的方法。欧拉提出的关于凸多边形顶点数、棱数及面数之间的关系的欧拉公式与图论有密切联系，此后又被柯西 Cauchy<ref name="Cauchy">Citation|author=Cauchy, A. L.|year=1813|title=Recherche sur les polyèdres - premier mémoire|journal=Journal de l'École Polytechnique|volume= 9 (Cahier 16)|pages=66–86|postscript=.</ref>等人进一步研究推广，成了'''拓扑学 topology'''的起源。1857年，哈密顿  Hamilton发明了“环游世界游戏” icosian game，与此相关的则是另一个广为人知的图论问题“哈密顿路径问题”。