2 图论及网络基础知识
图论 (graph theory) 是数学的一个分支,以图为研究对象,研究由 “点”和“线” 构成的线图 (linear graph),简称图 (graph)。自 1736年欧拉(L.Euler) 利用图论的思想解决了哥尼斯堡 (Konigsberg) 七桥问题以来,1847年基尔霍夫 (Kirchhoff) 首次把图论用于电路网络的拓扑分析,成为图论应用于实际的成功先例。此后,随着实际的需要和科学技术的发展,在近半个世纪内,图论得到了迅猛的发展,已经成了数学领域中最繁茂的分支学科之一。尤其在电子计算机问世后,图论的应用范围更加广泛,在解决各类学科的实际问题时,具有举足轻重的地位 ...... (共280字) [阅读本文]>>