一:集合论基础
1.1 集合的初见
1.2 特殊集合与集合间的关系
1.3 集合的运算
1.4 集合的运算定律
1.5 可数集合与不可数集合
二:命题逻辑
2.1 什么是命题
2.2 命题联结词
2.3 命题符号化及其应用
2.4 命题公式和真值表
2.5 命题公式分类和等价
2.6 命题等价公式及应用
2.7 范式
2.8 主范式
2.9 命题蕴含公式
2.10 演绎法推理
三:谓词逻辑
3.1 谓词引入
3.2 量词引入
3.3 谓词符号化
3.4 谓词公式
3.5 自由变元和约束变元
3.6 公式解释和分类
3.7 公式等价
3.8 前束范式(可选)
3.9 推理形式和推理规则
3.10 谓词综合推理
四:二元关系
4.1 序偶和笛卡尔积
4.2 关系定义
4.3 关系的表示
4.4 关系的运算
4.5 关系的运算定律
4.6 关系的幂运算
4.7 关系的性质一
4.8 关系的性质二(可选)
4.9 关系的闭包(可选)
五:特殊关系
5.1 等价关系
5.2 集合的划分
5.3 偏序关系
5.4 哈斯图和特殊元素
5.5 其他次序关系(可选)
六:函数
6.1 函数的定义
6.2 函数的类型
6.3 函数的运算
七:图论基础
7.1 图的引入
7.2 图的表示
7.3 图的分类
7.4 子图和补图
7.5 握手定理
7.6 图的同构
7.7 通路和回路
7.8 可达性和最短通路
7.9 无向图的连通性
7.10 有向图的连通性
八:数
8.1 认识树
8.2 无向树
8.3 生成树
8.4 最小生成树
8.5 根数
8.6 根数的遍历
8.7 最优树和哈夫曼算法
九:特殊图
9.1 欧拉图
9.2 哈密顿图
9.3 偶图
9.4 平面图
课件及目录整理下载:链接: https://pan.baidu.com/s/1TXIcceL0kA0avw-YFgNPHQ 提取码: 4aay
课程名称:电子科技大学[国家精品]离散数学