图论
首都师范大学
主讲教师：刘丽珍，邱柯妮
离散数学是现代数学的重要分支，是计算机科学中基础理论的核心课程。它为计算机科学与技术专业及其他信息类专业的后续课（如数字逻辑、程序设计、数据结构、编译方法等）奠定基础。离散数学包含的主要内容有：数理逻辑、集合论、代数结构及图论。
本课程《图论》主要介绍其中的代数结构及其图论。在代数结构中介绍了抽象代数的运算和运算性质、代数系统的构成及其两个代数系统间的关系，具体介绍一种代数系统：半群、群、循环群等基本概念及其性质。在图论教学中，要求学生在重点掌握一般无向图、有向图的基本概念及其性质的基础上，熟练应用图论的方法对特殊的图—树结构进行具体的分析、并给出利用树结构解决实际问题方法。
…
| 学校： | 首都师范大学 |
| 开课院系： | 信息工程学院 |
| 专业大类： | 计算机科学与技术 |
| 开课专业： | 计算机 |
| 课程英文名称： | Graph Theory |
| 课程编号： | 3103390 |
| 学分： | 2 |
| 课时： | 32 |
教科书：《离散数学》（修订版） （高等教育出版社，耿素云、屈婉玲编）
（ISBN 7-04-013317-2）
参考书：
1、《离散数学及其应用》电子工业出版社 傅彦、顾小丰编 ISBN 7-5053-3954-0(TP-1719)
2、《离散数学》(第4版) 电子工业出版社 Richard Jonnsonbaugh著 王孝喜等译ISBN 7-5053-5490-6(TP-2772)
3、《离散数学》上海科学技术文献出版社 左孝淩等编