序言

图论不仅在算法设计、运筹学、网络设计，甚至在生物、化学等学科中都有广泛的应用，

而且经过几十年的发展现已成为和离散数学、组合数学、代数学、拓扑等数学分支紧密联

系的一个重要数学分支，因此，越来越受学术界的关注，并在实际问题中得到广泛的应用。

2006 年我校开设“图论”课程的双语教学，旨在扩大理工科高年级本科生的知识面，提高学

生对离散现象的分析能力，经过长时间教学实践并结合自己的研究成果，我们决定编写一本

具有特色的双语教材。

本书是在作者几年来开设“图论”双语教学所使用的自编讲义的基础上整理而成的。我

们借鉴国内外同类教材的精华，详细介绍了图的基本概念、图的谱、树、连通性、欧拉与哈

密尔顿图以及图的匹配多项式、图的着色、色多项式和图的准拉普拉斯谱等近几年的一些主

要成果，同时也采编了一些解决图论问题的有关线性代数，矩阵论的理论知识。并且，在每

章后面提供了一定量的习题，这些习题对于掌握图的结构性质有很大的帮助，部分有难度的

习题标以|，此外，作为对图论知识的应用在每章给出一个GROUP PROJECT 供读者练

习。总体上来讲，本教材内容丰富并且由浅入深，是一本图论入门书，也是对图的匹配多项

式理论感兴趣的读者的一本较全面的参考书。但由于作者水平有限，经验不足，难免有不少

错误，恳请读者批评指正。

在本书即将出版的时候，感谢我的硕士导师刘儒英、冶成福教授，以及各位师兄、师姐

的帮助；特别感谢博士导师束金龙导师对本书的编排及修改意见；最后感谢浙江省科协的资

助和清华大学出版社的大力支持！

编者

2010 年3 月

iii