更改

== 历史 ==

== 历史 ==

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

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

一般认为，欧拉 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，与此相关的则是另一个广为人知的图论问题“哈密顿路径问题”。

图论中概率方法的引入，尤其是埃尔德什 Erdős和Alfréd Rényi关于随机图连通的渐进概率的研究使得图论产生了新的分支随机图论。

图论中概率方法的引入，尤其是埃尔德什 Erdős和Alfréd Rényi关于随机图连通的渐进概率的研究使得图论产生了新的分支随机图论。

== 图形绘制 ==

== 图形绘制 ==