本书系统讨论了图论的基本理论与方法，给出了一些基本算法及应用．书中除了包含树、欧拉图与汉密尔顿图、匹配、平面图、着色、Ramsey数、有向图、网络流等内容外，为了读者更深层次地思考，还介绍了通常一般图论书不包括的双圈覆盖、整数流、随机图等内容．
本书的特点就是包括大量的实际例子．在大部分章节的开头都以实际应用为引例，引出本部分所讲内容，然后对所关联的知识点逐渐展开讨论，采用问题式教学的编写模式，目的是激发学生学习图论的积极性．
本书既可作为大学数学、信息与计算科学、计算机类等许多专业高年级本科生的图论教材，也可作为低年级研究生的图论教材或参考书．
第1章 图的基本概念
第2章 树
第3章 欧拉图和汉密尔顿图
第4章 匹配与因子分解
第5章 平面图
第6章 着色
第7章 Ramsey数
第8章 有向图
第9章 网络流
第10章 随机图
参考文献
精品教材 更多
