图论导引 解题指南

Koh Khee Meng National University

of Singapore, Singapore

Introduction to Graph Theory

Solutions Manual

2007, 251pp.

Paperback

ISBN: 9789812771759

K.K.梅等著

由于计算机科学的发展，离散数学成为一个重要的数学分支，图论基础知识是其一个重要组成部分。当然，图论本身也是一个既重要又获得人们广泛关注的重要的数学研究领域。当前，图论已成为大学理工科开设的相当普遍的一门课程。本书是与作者们所著《图论导引》(Introclnction to Graph Theory,World Scientific,2006)配套的解题辅助读物，给出了该书习题解答，其章节编排与原书保持一致，共分7章。各章题目为：1.基本概念与基本结果；2.同构、子图及图的分量；3.二分图与树；4.图的顶点着色；5.二分图中的匹配；6.Euler多重图与Hamilton图；7.有向图与竞赛图。为便于读者阅读，每章开头添加了内容提要(有关定义、公式和定理)，并逐个重述原题题文，然后给出颇为详尽的解答，因此，它既可与原书配套使用，也可独立阅读。

本书可供大学理工科有关师生作为教学参考书。

朱尧辰，研究员

(中国科学院应用数学研究所)

Zhu Yaochen, Professor

(Institute of Applied Mathematics,CAS