离散数学及其应用(刘芳著)PPT模板
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第5章函数与集合的势
5.2函数的运算
5.2.1函数的复合 5.2.2函数的逆运算
第5章函数与集合的势
5.3集合的势
5.3.1集合的等势 5.3.2可数集合与不可数集合 5.3.3集合的优势
03
第三部分代数系统
第6章代数系统的 基本概念
6.1运算 6.2代数系统简介 习题6 拓展练习6
第6章代数系统的基本概念
6.1运算
6.1.1运算的定义与表示方法 6.1.2二元运算的性质 6.1.3二元运算的特殊元素和消去律
第6章代数系统的基本概念
6.2代数系统简介
6.2.1代数系统的定义 6.2.2代数系统的分类 6.2.3子代数和积代数 6.2.4代数系统的同态与同构
第7章几个典型的 代数系统
7.1半群和群 7.2环与域 7.3格与布尔代数 习题7 拓展练习7
第10章几种特殊的图
01
10.1欧拉图
02
10.2哈密顿图
03
10.3二部图
04
10.4平面图
05
习题10
06
拓展练习10
单击此处添加标题
单击此处添加文本具体内 容,简明扼要的阐述您的 观点。根据需要可酌情增 减文字,以便观者准确的 理解您传达的思想。
第10章几种特殊的图
10.1欧拉图
10.1.1欧拉图的定义 10.1.2欧拉图的判定及欧拉回路的求解算法 10.1.3欧拉图的应用
第10章几种特殊的图
10.2哈密顿图
10.2.1哈密顿图的定义 10.2.2哈密顿图的判定 10.2.3哈密顿图的应用
第10章几种特殊的图
第7章几个典型的代数系统
7.1半群和群
7.1.1半群与独异点 7.1.2群
第7章几个典型的代数系统
7.2环与域
7.2.1环 7.2.2域
第7章几个典型的代数系统
7.3格与布尔代数
7.3.1格 7.3.2布尔代数
04
第四部分图论
第8章图论基础
01
8.1图的基本 概念
02
8.2图的连通 性
03
第8章图论基础
8.2图的连通性
8.2.1通路与回路 8.2.2无向图的连通性 8.2.3有向图的连通性
第8章图论基础
8.3图的矩阵表示
8.3.1关联矩阵 8.3.2邻接矩阵 8.3.3可达矩阵
第8章图论基础
8.4图的应用
8.4.1渡河问题 8.4.2均分问题 8.4.3赋权图的最短通路问题 8.4.4通信网络问题
2.1.1个体词、谓词 2.1.2量词
第2章谓词逻辑
2.2谓词公式及解释
2.2.1基本定义 2.2.2谓词公式的解释 2.2.3谓词公式的类型
第2章谓词逻辑
2.3谓词逻辑等值演算
2.3.1等值式与等值演算 2.3.2前束范式
第2章谓词逻辑
2.4谓词逻辑的推理理论
2.4.1推理的形式结构及推理规则 2.4.2证明方法和策略
02
第二部分集合论
第3章集 合论基础
0 1
3.1集合的基 本概念
0 4
3.4计算机表 示集合的方法
0 2
3.2集合的运 算与恒等式
0 5
习题3
0 3
3.3有限集合 的计数问题
0 6
拓展练习3
第3章集合论基础
3.1集合的基本概念
3.1.1集合的概念及特征 3.1.2集合间的关系 3.1.3幂集合
离散数学及其应用(刘芳著)
演讲人
202x-11-11
目录
01. 第一部分数理逻辑 02. 第二部分集合论 03. 第三部分代数系统 04. 第四部分图论 05. 参考文献
01
第一部分数理逻辑
第1章命 Байду номын сангаас逻辑
0 1
1.1命题及联 结词
0 4
1.4命题逻辑 的推理理论
0 2
1.2命题公式
0 5
习题1
第3章集合论基础
3.2集合的运算与恒等式
3.2.1集合的运算 3.2.2集合恒等式
第3章集合论基础
3.3有限集合的计数问题
3.3.1两个有限集合的计数问题 3.3.2三个有限集合的计数问题 3.3.3n个有限集合的计数问题
第4章关系
01
4.1关系的 概念
04
4.4偏序关 系
02
4.2关系的 表示、性质
第9章树
9.1无向树及其应用 9.2根树及其应用 习题9 拓展练习9
第9章树
9.1无向树及其应用
9.1.1无向树的定义和性质 9.1.2生成树 9.1.3最小生成树
第9章树
9.2根树及其应用
9.2.1根树的定义及分类 9.2.2根树的遍历 9.2.3最优二元树与哈夫曼编码 9.2.4根树的应用
第4章关系
4.4偏序关系
4.4.1偏序关系的定义 4.4.2哈斯图 4.4.3偏序集中的特殊元素 4.4.4拓扑排序
第5章函数与集合 的势
5.1函数 5.2函数的运算 5.3集合的势 习题5 拓展练习5
第5章函数与集合的势
5.1函数
5.1.1函数的定义 5.1.2函数的类型 5.1.3常用函数
第1章命题逻辑
1.4命题逻辑的推理理论
1.4.1推理的形式结构及推理规则 1.4.2证明方法和策略
第2章谓 词逻辑
0 1
2.1谓词逻辑 命题符号化
0 4
2.4谓词逻辑 的推理理论
0 2
2.2谓词公式 及解释
0 5
习题2
0 3
2.3谓词逻辑 等值演算
0 6
拓展练习2
第2章谓词逻辑
2.1谓词逻辑命题符号化
8.3图的矩阵 表示
04
8.4图的应用
05
习题8
06
拓展练习8
单击此处添加标题
单击此处添加文本具体内 容,简明扼要的阐述您的 观点。根据需要可酌情增 减文字,以便观者准确的 理解您传达的思想。
第8章图论基础
8.1图的基本概念
8.1.1图的定义 8.1.2顶点的度与握手定理 8.1.3完全图与正则图 8.1.4图的同构 8.1.5子图、补图与图的运算
0 3
1.3命题公式 等值演算
0 6
拓展练习1
第1章命题逻辑
1.1命题及联结词
1.1.1命题的概念 1.1.2命题联结词 1.1.3命题的符号化
第1章命题逻辑
1.2命题公式
1.2.1命题公式的定义 1.2.2命题公式的赋值与真值表 1.2.3命题公式的类型
第1章命题逻辑
1.3命题公式等值演算
1.3.1等值式与等值演算 1.3.2范式 1.3.3主范式
及运算
05
习题4
03
4.3等价关 系与划分
06
拓展练习4
第4章关系
4.1关系的概念
4.1.1有序对 4.1.2笛卡儿积 4.1.3关系的定义
第4章关系
4.2关系的表示、性质及运算
4.2.1关系的表示方法 4.2.2关系的性质 4.2.3关系的运算
第4章关系
4.3等价关系与划分
4.3.1等价关系 4.3.2等价类及其性质 4.3.3商集和划分