【图论及其应用】徐俊明.pdf
图论及其应用 徐俊明编著 1998合肥
前言 图论(GraphTheory)的产生和发展历经了二百多年的历史,大 第一阶段是从1736年到19世纪中叶.这时的图论处于萌芽 阶段,多数向题是国绕奢游戏产生的,最有代表性的工作是著名的 瑞士数学家L.Euler于1736年的K8nigsberg七桥问题,他的那篇 第二阶段从19世纪中叶到1936年.这个时期中图论问题大 量出现,如四色问题(1852年)和Hamilton问题(1856年)同时出 现了以图为工具去解决其它领域中一些向题的成果.最有代表性 的工作是Kirchhoff(1847年)和Cayley(1857年)分别用树的概念 去研究电网络方程组问题和有机化合物的分子结构问题.
按照定义一定理一应用的叙述方式将每章分为两部分.第一 部分着重介绍概念和经典结果,并尽可能地对这些结果给出最新 最简单的证明(有的结果给出多种证明)所有定义用黑体字标 出,并给出相应的英文,为读者今后进一步阅读英文文献提供方 便.书末附有记号和名词索引,供备查之用.第二部分介绍以第 一部分的基本理论为依据的应用,强调解决实际问题有效方法的 重要性并给出若干著名的有效算法:略去那些仅利用图论术语而 无理论的所谓“应用”,我们在介绍图的理论、方法以及应用时,注 重体现图论与组合学、代数、矩阵论、群论、运筹学、线性规划、计算 机科学、电子学和管理科学等的相互渗透:每章末附有小结与参 考文献,目的是 
