图论是组合数学中一个重要而且发展迅速的主题，不仅在数学研究中占有重要的地位，在数学奥林匹克竞赛中也是如此。本书介绍了图论的相关知识，全书共分十个章节，分别为：引言、欧拉回路和哈密顿圈、树、色数、平面图、二部图中的匹配、极图理论、拉姆塞理论、有向图、无限图。每一章节中都配有相应的例题及习题，并且给出了详细的解答，以供读者更好地理解相应的内容。本书适合高等院校师生及数学爱好者研读。

第1章 引言
第2章 欧拉回路和哈密顿圈
第3章 树
第4章 色数
第5章 平面图
第6章 二部图中的匹配
第7章 极图理论
第8章 拉姆塞理论
第9章 有向图
第10章 无限图
附录A：图论中的概率方法
附录B：图论中的线性代数
习题解答
1．引言
2．欧拉回路和哈密顿圈
3．树
4．色数
5．平面图
6．二部图中的匹配
7．极图理论
8．拉姆塞理论
9．有向图
10．无限图
附录A：图论中的概率方法
附录B：图论中的线性代数
参考资料和进一步的阅读资料
词汇表