授课教师：090042,190127

总学时：54

课程教材：讲义与文献

先修课程：离散数学

主要参考书目：

[1] 张先迪，李正良，图论及其应用，高等教育出版社，2006

[1]. [2] J.A.邦迪，U.S.R.默蒂，图论及其应用，科学出版社，1984（吴望名等译）

[2]. [3] J.A.Bondy and U.S.R.Murty,Graph theory with applications,Macmillan Press, London, 1976.

[3]. [4] A.Gibbons, Algorithmic graph theory, Cambridge University Press, Cambridge, 1985.

课程内容简介（中文）：本课程通过课堂讲授和课后作业，使学生理解和掌握图论中的基本概念，基本理论和常用的算法，学会图论中的理论证明技术和算法的应用。本课程的主要内容包括图的基本概念、树、连通度、欧拉图与哈密顿图、有向图、对集、独立集与团、点着色与边着色、平面图、网络流理论，及其中的基本概念，基本理论和基本算法。图论的特点是，在解决问题时，没有固定的解题思路和求解算法。因此，我们将在课堂上讲解习题和例题，使学生学会分析问题和解决问题的能力。

课程内容简介（英文）：