爱课程

课程介绍

哈尔滨工业大学计算机科学与技术学院计算机软件基础研究室哈尔滨工业大学计算机科学与技术学院计算机软件基础研究室哈尔滨工业大学计算机科学与技术学院计算机软件基础研究室课程介绍一、本课程概况《集合论与图论》是为计算机专业本科开设的专业基础课。它是计算机科学中基础理论的核心课程，是学习专业理论不可少的数学工具。它是以研究离散量的结构和相互间的关系为主要目标，其研究对象一般是有限个或...

教学单元

第1章集合及其运算
- 01-01
  绪论
- 01-02
  集合及其运算
第2章映射
- 02-01
  函数的一般概念-映射
- 02-02
  抽屉原理
- 02-03
  映射的一般性质
- 02-04
  映射的合成
- 02-05
  逆映射
- 02-06
  置换
- 02-07
  二元及n元运算
第3章关系
- 03-01
  关系的概念
- 03-02
  关系的性质、关系的合成
- 03-03
  关系矩阵、关系图、关系的闭包
- 03-04
  等价关系与集合的划分
- 03-05
  偏序关系与偏序集合、习题
第4章无穷集合的基数
- 04-01
  可数集
- 04-02
  连续统集
- 04-03
  康托-伯恩斯坦定理、悖论、习题
第5章图的基本概念
- 05-01
  图论产生和发展概述、基本定义
- 05-02
  路、圈、连通图、补图、偶图
- 05-03
  欧拉图、哈密顿图
- 05-04
  图的邻接矩阵、带权图与最短路问题、习题
第6章树、割点和桥
- 06-01
  树及其性质、生成树
- 06-02
  割点、桥和割集、习题
第7章连通度和匹配
- 07-01
  顶点连通度和边连通度、门格尔定理
- 07-02
  匹配、霍尔定理、习题
第8章平面图和图的着色
- 08-01
  平面图及其欧拉公式、非哈密顿平面图
- 08-02
  库拉托斯基定理、对偶图
- 08-03
  图的顶点着色、边着色、习题
第9章有向图
- 09-01
  有向图的概念、有向路、有向圈
- 09-02
  有向图的邻接矩阵、有向树与有序树
- 09-03
  判定树、比赛图及其应用、习题
第10章往年课程教学视频
- 10-01
  集合及其运算
- 10-02
  映射
- 10-03
  关系
- 10-04
  无穷集合的基数
- 10-05
  图的基本概念
- 10-06
  树、割点和桥
- 10-07
  连通度和匹配
- 10-08
  平面图和图的着色
- 10-09
  有向图