离散数学目录整理

一:集合论基础

  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   

课程名称:电子科技大学[国家精品]离散数学

原文地址:https://www.cnblogs.com/waryan/p/12368399.html