第1章 绪论 1
1.1 离散量与离散数学 1
1.2 离散数学的地位和作用 3
1.3 计算机为什么要依赖数学 5
1.4 如何学好离散数学 5
第2章 命题逻辑 8
2.1 命题逻辑概述 8
2.2 命题及命题联结词 9
习题2.2 13
2.3 命题公式及其赋值 14
习题2.3 24
2.4 用命题公式描述实际问题 25
习题2.4 31
2.5 命题公式的等值演算 32
习题2.5 41
2.6 命题公式的范式 41
习题2.6 55
2.7 命题逻辑的推理理论 57
习题2.7 64
2.8 命题逻辑的归结演绎推理 66
习题2.8 71
第3章 谓词逻辑 72
3.1 谓词逻辑概述 72
习题3.1 75
3.2 谓词公式 76
习题3.2 79
3.3 用谓词公式描述实际问题 80
习题3.3 90
3.4 谓词公式的解释 91
习题3.4 96
3.5 谓词公式的等值演算 97
习题3.5 104
3.6 谓词逻辑的自然演绎推理 105
习题3.6 109
第4章 集合论 112
4.1 集合的基本概念 112
习题4.1 115
4.2 集合运算 116
习题4.2 121
4.3 集合的包含关系与恒等关系 121
习题4.3 125
4.4 有穷集合的计数 126
习题4.4 131
4.5 二元关系 131
习题4.5 160
4.6 函数与映射 163
习题4.6 167
第5章 代数系统 169
5.1 代数运算 169
习题5.1 173
5.2 代数系统 174
习题5.2 183
5.3 群 185
习题5.3 191
5.4 环与域 192
习题5.4 194
5.5 格 194
习题5.5 197
5.6 布尔代数 198
习题5.6 200
第6章 图论 201
6.1 图的基本概念 201
习题6.1 204
6.2 图的连通性 205
习题6.2 208
6.3 图的矩阵表示 210
习题6.3 212
6.4 有向图 213
习题6.4 217
6.5 欧拉图与哈密顿图 218
习题6.5 224
6.6 带权图 225
习题6.6 229
6.7 树 230
习题6.7 236
习题答案及提示 239
参考文献 274