本习题集是清华大学出版社出版的《离散数学》(ISBN978—7—302—17509—4)的辅导用书。在本习题集中针对《离散数学》教材的每一章都配备了一定数量的例题,给出了详细的解答,同时,也对教材的习题作了相应的解答。
本习题集可作为计算机专业及相关专业学习《离散数学》的辅导用书,也可作为计算机专业及相关专业考研的辅导用书。

第1章 集合的基本概念
1.1 内容提要
1.1.1 集合
1.1.2 集合间的关系
1.1.3 集合的运算
1.1.4 幂集和编码
1.1.5 集合恒等式的证明
1.2 典型例题
1.3 习题解答
第2章 关系
2.1 内容提要
2.1.1 关系的基本概念
2.1.2 关系的表示方法
2.1.3 关系的运算
2.1.4 关系的性质
2.1.5 关系的闭包
2.1.6 等价关系与划分
2.1.7 偏序关系
2.2 典型例题
2.3 习题解答
第3章 函数
3.1 内容提要
3.1.1 函数的基本概念
3.1.2 特殊函数
3.1.3 复合函数与逆函数
3.2 典型例题
3.3 习题解答
第4章 代数系统及其性质
第5章 几个典型的代数系统
第6章 命题逻辑
第7章 二阶谓词逻辑
第8章 图
第9章 特殊图
参考文献