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

第 1章 引言

第 2章 欧拉回路和哈密顿圈

第 3章 树

第 4章 色数

第 5章 平面图

第6章 二部图中的匹配

第 7章 极图理论

第8章 拉姆塞理论

第 9章 有向图

第 10章 无限图

附录 A:图论中的概率方法

附录 B:图论中的线性代数

习题解答

1.引言

2.欧拉回路和哈密顿圈

3.树

4.色数

5.平面图

6.二部图中的匹配

7.极图理论

8.拉姆塞理论.

9.有向图

10.无限图

附录 A:图论中的概率方法

附录 B:图论中的线性代数

参考资料和进一步的阅读资料

词汇表