离散数学(第二版)本科教材

前言 第1章 绪论 1.1 离散量与离散数学 1.2 离散数学的地位和作用 1.3 计算机为什么要依赖数学 1.4 如何学好离散数学 第2章 命题逻辑 2.1 命题逻辑概述 2.2 命题及命题联结词 习题2.2 2.3 命题公式及其赋值 习题2.3 2.4 用命题公式描述实际问题 习题2.4 2.5 命题公式的等值演算 习题2.5 2.6 命题公式的范式 习题2.6 2.7 命题逻辑的推理理论 习题2.7 2.8 命题逻辑的归结演绎推理 习题2.8 第3章 谓词逻辑 3.1 谓词逻辑概述 习题3.1 3.2 谓词公式 习题3.2 3.3 用谓词公式描述实际问题 习题3.3 3.4 谓词公式的解释 习题3.4 3.5 谓词公式的等值演算 习题3.5 3.6 谓词逻辑的自然演绎推理 习题3.6 第4章 集合论 4.1 集合的基本概念 习题4.1 4.2 集合运算 习题4.2 4.3 集合的包含关系与恒等关系 习题4.3 4.4 有穷集合的计数 习题4.4 4.5 二元关系 习题4.5 4.6 函数与映射 习题4.6 第5章 代数系统 5.1 代数运算 习题5.1 5.2 代数系统 习题5.2 5.3 群 习题5.3 5.4 环与域 习题5.4 5.5 格 习题5.5 5.6 布尔代数 习题5.6 第6章 图论 6.1 图的基本概念 习题6.1 6.2 图的连通性 习题6.2 6.3 图的矩阵表示 习题6.3 6.4 有向图 习题6.4 6.5 欧拉图与哈密顿图 习题6.5 6.6 带权图 习题6.6 6.7 树 习题6.7 习题答案及提示 参考文献