图论
首都师范大学
主讲教师：刘丽珍，邱柯妮
离散数学是现代数学的重要分支，是计算机科学中基础理论的核心课程。它为计算机科学与技术专业及其他信息类专业的后续课（如数字逻辑、程序设计、数据结构、编译方法等）奠定基础。离散数学包含的主要内容有：数理逻辑、集合论、代数结构及图论。
本课程《图论》主要介绍其中的代数结构及其图论。在代数结构中介绍了抽象代数的运算和运算性质、代数系统的构成及其两个代数系统间的关系，具体介绍一种代数系统：半群、群、循环群等基本概念及其性质。在图论教学中，要求学生在重点掌握一般无向图、有向图的基本概念及其性质的基础上，熟练应用图论的方法对特殊的图—树结构进行具体的分析、并给出利用树结构解决实际问题方法。
…
| 学校： | 首都师范大学 |
| 开课院系： | 信息工程学院 |
| 专业大类： | 计算机科学与技术 |
| 开课专业： | 计算机 |
| 课程英文名称： | Graph Theory |
| 课程编号： | 3103390 |
| 学分： | 2 |
| 课时： | 32 |
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1.1 函数的定义 |
文档
.pdf
|
2020-09-12 | 571.89KB | ||
|
附件
.
|
2020-09-12 | 68.04MB | |||
| 1.1.2 函数的性质-1 |
文档
.pdf
|
2020-09-12 | 521.38KB | ||
|
附件
.
|
2020-09-12 | 65.44MB | |||
| 1.1.3 函数的性质-2 |
文档
.pdf
|
2020-09-12 | 818.94KB | ||
|
附件
.
|
2020-09-12 | 36.20MB | |||
| 1.2.1 函数的复合运算 |
文档
.pdf
|
2020-09-12 | 505.91KB | ||
|
附件
.
|
2020-09-12 | 85.01MB | |||
| 1.2.2 函数的复合运算性质 |
文档
.pdf
|
2020-09-12 | 597.22KB | ||
|
附件
.
|
2020-09-12 | 70.50MB | |||
| 1.2.3 函数的逆运算及性质 |
文档
.pdf
|
2020-09-12 | 598.16KB | ||
|
视频
.mp4
|
2020-09-12 | 75.35MB | |||
| 1.2.4 函数的像运算 |
文档
.pdf
|
2020-09-12 | 554.95KB | ||
|
视频
.mp4
|
2020-09-12 | 52.16MB | |||
| 1.3 章节测验 |
作业
.work
|
2020-09-12 | -- | ||
| 2.1.1 图的定义与表示 |
文档
.pdf
|
2020-09-12 | 475.43KB | ||
|
视频
.mp4
|
2020-09-12 | 97.80MB | |||
| 2.1.2 图的基本概念和规定 |
文档
.pdf
|
2020-09-12 | 1.35MB | ||
|
视频
.mp4
|
2020-09-12 | 81.47MB | |||
| 2.1.3 图的基本概念与性质 |
文档
.pdf
|
2020-09-12 | 766.73KB | ||
|
视频
.mp4
|
2020-09-12 | 82.87MB | |||
| 2.1.4 图的握手定理和可图化 |
文档
.pdf
|
2020-09-12 | 1.18MB | ||
|
视频
.mp4
|
2020-09-12 | 164.10MB | |||
| 2.1.5 图的基本概念和同构性 |
文档
.pdf
|
2020-09-12 | 795.63KB | ||
|
视频
.mp4
|
2020-09-12 | 69.42MB | |||
| 2.1.6 图的基本概念和相关特性 |
文档
.pdf
|
2020-09-12 | 1.09MB | ||
|
视频
.mp4
|
2020-09-12 | 138.07MB | |||
| 2.2 通路与回路 |
文档
.pdf
|
2020-09-12 | 476.42KB | ||
|
视频
.mp4
|
2020-09-12 | 84.69MB | |||
| 2.3.1 无向图的连通性 |
文档
.pdf
|
2020-09-12 | 946.89KB | ||
|
视频
.mp4
|
2020-09-12 | 136.23MB | |||
| 2.3.2 有向图的连通性 |
文档
.pdf
|
2020-09-12 | 621.43KB | ||
|
视频
.mp4
|
2020-09-12 | 120.21MB | |||
| 2.4.1 图的关联矩阵与性质 |
文档
.pdf
|
2020-09-12 | 590.36KB | ||
|
视频
.mp4
|
2020-09-12 | 72.45MB | |||
| 2.4.2 有向图邻接矩阵与性质 |
文档
.pdf
|
2020-09-12 | 790.71KB | ||
|
视频
.mp4
|
2020-09-12 | 102.48MB | |||
| 2.4.3 有向图可达矩阵及性质 |
文档
.pdf
|
2020-09-12 | 830.76KB | ||
|
视频
.mp4
|
2020-09-12 | 79.41MB | |||
| 2.5 章节测验 |
作业
.work
|
2020-09-12 | -- | ||
| 3.1 无向树及其性质 |
文档
.pdf
|
2020-09-12 | 403.21KB | ||
|
视频
.mp4
|
2020-09-12 | 113.48MB | |||
| 3.2.1 生成树与性质-1 |
文档
.pdf
|
2020-09-12 | 480.17KB | ||
|
视频
.mp4
|
2020-09-12 | 69.77MB | |||
| 3.2.2 生成树与性质-2 |
文档
.pdf
|
2020-09-12 | 643.35KB | ||
|
视频
.mp4
|
2020-09-12 | 79.66MB | |||
| 3.3.1 根树的定义与性质 |
文档
.pdf
|
2020-09-12 | 608.43KB | ||
|
视频
.mp4
|
2020-09-12 | 163.41MB | |||
| 3.3.2 根树的应用-最优二叉树 |
文档
.pdf
|
2020-09-12 | 438.13KB | ||
|
视频
.mp4
|
2020-09-12 | 98.19MB | |||
| 3.3.3 根树的应用--前缀编码 |
文档
.pdf
|
2020-09-12 | 446.47KB | ||
|
视频
.mp4
|
2020-09-12 | 209.97MB | |||
| 3.3.4 二叉树的周游及应用 |
文档
.pdf
|
2020-09-12 | 460.52KB | ||
|
视频
.mp4
|
2020-09-12 | 117.09MB | |||
| 3.4 章节测验 |
作业
.work
|
2020-09-12 | -- | ||
| 4.1 二元运算及其性质 |
文档
.pdf
|
2020-09-12 | 692.48KB | ||
|
视频
.mp4
|
2020-09-12 | 38.74MB | |||
| 4.2 代数系统 |
文档
.pdf
|
2020-09-12 | 788.10KB | ||
|
视频
.mp4
|
2020-09-12 | 36.14MB | |||
| 4.3 代数系统的同态与同构 |
文档
.pdf
|
2020-09-12 | 681.50KB | ||
|
视频
.mp4
|
2020-09-12 | 35.50MB | |||
| 4.4 章节测验 |
作业
.work
|
2020-09-12 | -- | ||
| 5.1.1 群的定义 |
文档
.pdf
|
2020-09-12 | 794.33KB | ||
|
视频
.mp4
|
2020-09-12 | 46.47MB | |||
| 5.1.2 群的性质 |
文档
.pdf
|
2020-09-12 | 652.38KB | ||
|
视频
.mp4
|
2020-09-12 | 45.30MB | |||
| 5.2 子群与群 |
文档
.pdf
|
2020-09-12 | 659.52KB | ||
|
视频
.mp4
|
2020-09-12 | 36.52MB | |||
| 5.3.1 循环群 |
文档
.pdf
|
2020-09-12 | 682.19KB | ||
|
视频
.mp4
|
2020-09-12 | 36.06MB | |||
| 5.3.2 置换群 |
文档
.pdf
|
2020-09-12 | 675.96KB | ||
|
视频
.mp4
|
2020-09-12 | 39.83MB | |||
| 5.4 章节测验 |
作业
.work
|
2020-09-12 | -- |
文档