图论

学习材料

教科书

[1] 屈婉玲, 曹永知, 耿素云, and 张立昂, 离散数学, 3rd ed. in 普通高等教育“十一五”国家级规划教材. 高等教育出版社, 2024. Accessed: May 22, 2025. [Online]. Available: https://www.hep.com.cn/book/show/2d67dc4c-217a-41db-81b2-56bfe7428879

[2] 耿素云, 屈婉玲, and 王捍贫, 离散数学教程. in 高等教育精品教材. 北京: 北京大学出版社, 2002.

[3] D. B. West, Introduction to Graph Theory, 2nd ed. Pearson, 2017.Note: 3ed under development. See https://dwest.web.illinois.edu/ .

[4] J. M. Harris, J. L. Hirst, and M. J. Mossinghoff, Combinatorics and Graph Theory, 2nd ed. in Undergraduate Texts in Mathematics. New York, NY: Springer, 2009. doi: 10.1007/978-0-387-79711-3.

公开课

[1] 北京大学. 离散数学（全）-北京大学, (May 24, 2018). Accessed: May 07, 2026. [Online Video]. Available: https://www.bilibili.com/video/BV1BW411n7gw

习题集

[1] 屈婉玲, 耿素云, 王捍贫, and 刘田, 离散数学习题解析. 北京: 北京大学出版社, 2008.

[2] 屈婉玲, 曹永知, 耿素云, and 张立昂, 离散数学学习指导与习题解析, 3rd ed. in 普通高等教育“十一五”国家级规划教材配套参考书. 高等教育出版社, 2024. Accessed: May 22, 2025. [Online]. Available: https://www.hep.com.cn/book/show/14b2a634-b12a-41f3-ba25-31ca845f4429

其它参考

[1] K. H. Rosen, Discrete Mathematics and its Applications, 9th ed. McGraw-Hill Education, 2025. Accessed: May 07, 2026. [Online]. Available: https://www.mheducation.co.uk/discrete-mathematics-and-its-applications-2025-release-ise-9781266191541-emea-group

[2] K. H. Rosen, Student’s Solutions Guide for Discrete Mathematics and its Applications, 8th ed. McGraw-Hill Education, 2018. Accessed: May 07, 2026. [Online]. Available: https://www.mheducation.co.uk/ise-student-s-solutions-guide-for-discrete-mathematics-and-its-applications-9781260092387-emea

[3] John. A. Bondy and U. S. R. Murty, Graph Theory. in Graduate Texts in Mathematics. London: Springer, 2010.

[4] 王树禾, 图论, 2nd ed. in 普通高等教育“十一五”国家级规划教材. 北京: 科学出版社, 2009. Accessed: May 07, 2026. [Online]. Available: https://www.ecsponline.com/goods.php?id=45315