图论入门

图书标准信息

• 作者 拉度.布巴西亚 著
• 出版社 哈尔滨工业大学出版社
• 出版时间 2022-09
• 版次 1
• ISBN 9787560399706
• 定价 58.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 字数 353.000千字

【内容简介】

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

【目录】

第 1章

引言

第 2章

欧拉回路和哈密顿圈

第 3章

树

第 4章

色数

第 5章

平面图

第6章

二部图中的匹配

第 7章

极图理论

第8章

拉姆塞理论

第 9章

有向图

第 10章

无限图

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

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

习题解答

1.引言

2.欧拉回路和哈密顿圈 

3.树

4.色数

5.平面图

6.二部图中的匹配

7.极图理论

8.拉姆塞理论.

9.有向图

10.无限图

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

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

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

词汇表