图论
首都师范大学
主讲教师：刘丽珍，邱柯妮
离散数学是现代数学的重要分支，是计算机科学中基础理论的核心课程。它为计算机科学与技术专业及其他信息类专业的后续课（如数字逻辑、程序设计、数据结构、编译方法等）奠定基础。离散数学包含的主要内容有：数理逻辑、集合论、代数结构及图论。
本课程《图论》主要介绍其中的代数结构及其图论。在代数结构中介绍了抽象代数的运算和运算性质、代数系统的构成及其两个代数系统间的关系，具体介绍一种代数系统：半群、群、循环群等基本概念及其性质。在图论教学中，要求学生在重点掌握一般无向图、有向图的基本概念及其性质的基础上，熟练应用图论的方法对特殊的图—树结构进行具体的分析、并给出利用树结构解决实际问题方法。
…
| 学校： | 首都师范大学 |
| 开课院系： | 信息工程学院 |
| 专业大类： | 计算机科学与技术 |
| 开课专业： | 计算机 |
| 课程英文名称： | Graph Theory |
| 课程编号： | 3103390 |
| 学分： | 2 |
| 课时： | 32 |
- 1 第八章 函数
- 2 第十四章 图的基本概念
- 3 第十六章 树
- 4 第九章 代数系统
- 5 第十章 群与环