更改

== 历史 ==

== 历史 ==

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

欧拉的论文发表后一个多世纪，凯莱 Cayley研究了在微分学中出现的一种数学分析的特殊形式，而这最终将他引向对一种特殊的被称为“树”的图的研究。<ref>{{citation|first=A.|last=Cayley|authorlink=Arthur Cayley|year=1857|title=On the theory of the analytical forms called trees|journal=[[Philosophical Magazine]]|series=Series IV|volume=13|issue=85|pages=172–176|doi=10.1017/CBO9780511703690.046|isbn=9780511703690}}</ref> 由于有机化学中有许多树状结构的分子，这些研究对于理论化学有着重要意义，尤其是其中关于具有某一特定性质的图的计数问题。除凯莱的成果外，'''波利亚 Pólya'''也于1935至1937年发表了一些成果，1959年，'''De Bruijn'''做了一些推广。<ref name="Cayley1">{{Citation|author=Cayley, A.|year=1875|journal=Berichte der Deutschen Chemischen Gesellschaft|title=Ueber die Analytischen Figuren, welche in der Mathematik Bäume genannt werden und ihre Anwendung auf die Theorie chemischer Verbindungen|volume=8|pages=1056–1059|doi=10.1002/cber.18750080252|postscript=.|issue=2}}</ref> 这些研究成果奠定了图的计数理论的基础。凯莱将他关于树的研究成果与当时有关化合物的研究联系起来，<ref name="Cayley1">{{Citation|author=Cayley, A.|year=1875|journal=Berichte der Deutschen Chemischen Gesellschaft|title=Ueber die Analytischen Figuren, welche in der Mathematik Bäume genannt werden und ihre Anwendung auf die Theorie chemischer Verbindungen|volume=8|pages=1056–1059|doi=10.1002/cber.18750080252|postscript=.|issue=2}}</ref> 而图论中有一部分术语正是来源于这种将数学与化学相联系的做法。

欧拉的论文发表后一个多世纪，凯莱 Cayley研究了在微分学中出现的一种数学分析的特殊形式，而这最终将他引向对一种特殊的被称为“树”的图的研究。<ref>citation|first=A.|last=Cayley|authorlink=Arthur Cayley|year=1857|title=On the theory of the analytical forms called trees|journal=[[Philosophical Magazine]]|series=Series IV|volume=13|issue=85|pages=172–176|doi=10.1017/CBO9780511703690.046|isbn=9780511703690</ref> 由于有机化学中有许多树状结构的分子，这些研究对于理论化学有着重要意义，尤其是其中关于具有某一特定性质的图的计数问题。除凯莱的成果外，'''波利亚 Pólya'''也于1935至1937年发表了一些成果，1959年，'''De Bruijn'''做了一些推广。<ref name="Cayley1">{{Citation|author=Cayley, A.|year=1875|journal=Berichte der Deutschen Chemischen Gesellschaft|title=Ueber die Analytischen Figuren, welche in der Mathematik Bäume genannt werden und ihre Anwendung auf die Theorie chemischer Verbindungen|volume=8|pages=1056–1059|doi=10.1002/cber.18750080252|postscript=.|issue=2}}</ref> 这些研究成果奠定了图的计数理论的基础。凯莱将他关于树的研究成果与当时有关化合物的研究联系起来，<ref name="Cayley1">{{Citation|author=Cayley, A.|year=1875|journal=Berichte der Deutschen Chemischen Gesellschaft|title=Ueber die Analytischen Figuren, welche in der Mathematik Bäume genannt werden und ihre Anwendung auf die Theorie chemischer Verbindungen|volume=8|pages=1056–1059|doi=10.1002/cber.18750080252|postscript=.|issue=2}}</ref> 而图论中有一部分术语正是来源于这种将数学与化学相联系的做法。