《离散数学》完整课件.pptVIP

高等学校计算机专业教材《离散数学》课件;第一章 集合的概念 ;第一节 集合及其表示法 ;第二节 子集与幂集 ;第三节 集合的基本运算 ;第四节 集合的运算性质 ;本章小结;第二章 二元关系 ;第一节 序偶与笛卡尔积 ;第二节 关系的概念 ;第三节 复合关系与逆关系 ;第四节 关系的性质 ;第五节 关系的闭包(1);第五节 关系的闭包(2);第六节 等价关系;第七节 偏序关系 ;第八节 映射 ;第九节 复合映射与逆映射 ;本章小结;第三章 集合的基数;第一节 无穷集的概念 ;第二节 可数集与不可数集 ;第三节 集合的基数简介 ;本章小结;第四章 命题逻辑 ;第一节 命题与联结词 ;第二节 公式与解释 ;第三节 范式 ;第四节 公式恒真性的判定 ;第五节 公式的蕴涵 ;第六节 形式演绎 ;本章小结;第五章 谓词逻辑;第一节 谓词与量词 ;第二节 公式与解释 ;第三节 等价与蕴涵 ;第四节 前束范式 ;第五节 谓词演算的演绎与推理 ;本章小结;第六章 代数结构;第一节 代数结构概述 ;第二节 置换(1) ;第二节 置换(2) ;第三节 群 ;第四节 子群 ;第五节 陪集与正规子群 ;第六节 拉格朗日定理 ;第七节 群的同态(1) ;第七节 群的同态(2);第八节 商群 ;第九节 同态定理 ;第十节 环(1);第十节 环(2);本章小结;第七章 格与布尔代数 ;第一节 格的概念(1) ;第一节 格的概念(2) ;第二节 有余格与分配格 ;第三节 布尔代数 ;本章小结;第八章 图的基本概念 ;第一节 图的概念 ;第二节 路与回路(1) ;第二节 路与回路(2);第三节 矩阵与图 ;第四节 关系与图 ;第五节 欧拉图(1) ;第五节 欧拉图(2);第六节 哈密尔顿图(1) ;第六节 哈密尔顿图(2);第七节 二分图(1);第七节 二分图(2);本章小结 ;第九章 树与平面图 ;第一节 树的概念 ;第二节 生成树与最优支撑树 ;第三节 有向树与根树(1) ;第三节 有向树与根树(2);第四节 平面图 ;本章小结