信阅平台

内容介绍

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

展开

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

展开