图论起源于 18 世纪。第一篇图论论文是瑞士数学家欧拉于 1736 年发表的“哥尼
斯堡的七座桥”。 1847 年，克希霍夫为了给出电网络方程而引进了“树”的概念。 1857
年，凯莱在计数烷CnH 2n+2 的同分异构物时，也发现了“树”。哈密尔顿于 1859 年提
出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年
来，由于计算机技术和科学的飞速发展，大大地促进了图论研究和应用，图论的理论和
方法已经渗透到物理、化学、通讯科学、建筑学、运筹学，生物遗传学、心理学、经济
学、社会学等学科中。(Graph theory originated in eighteenth Century. The first paper on graph theory is the Swiss mathematician Ola in 1736 published "Cornelius
Seven Bridge middlesbrough". In 1847, the "tree" concept and the introduction of Cush Hof in order to give electric network equation. One thousand eight hundred and fifty-seven
In 2008, Kailai in isomer counting pregnane CnH 2n+2, also found a tree "". Hamilton in 1859
"Around the world" game, using graph theory terminology, is how to find the generating circle, a connected graph in recent decades
To, as the rapid development of computer science and technology, greatly promotes the research and application of graph theory, graph theory and
The method has penetrated into physics, chemistry, communication science, architecture, operational research, genetics, psychology, economy
Science, social science and other disciplines.)