图论导引

本书系统讨论了图论的基本理论与方法，给出了一些基本算法及应用。书中除了包含树、欧拉图与汉密尔顿图、匹配、平面图、着色、Ramsey数、有向图、网络流等内容外，为了读者更深层次的思考，还介绍了通常一般图论书不包括的双圈覆盖、整数流、随机图等内容。本书的特点就是包含大量的实际例子。在大部分章节的开头都以实际应用为引例，引出本部分所讲内容，然后对所关联的知识点逐渐展开讨论，采用问题式教学的编写模式，目的是激发学生学习图论的积极性。