离散数学习题解答

第1章 集合、映射与运算

1.1 集合的有关概念

习题1.1

1.2 映射的有关概念

习题1.2

1.3 运算的定义及性质

习题1.3

1.4 集合的运算

习题1.4

1.5 集合的划分与覆盖

习题1.5

1.6 集合对等

习题1.6

第2章 关系

2.1 关系的概念

习题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

第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

3.7 命题逻辑中的推理

练习3.7

第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

……

第6章 格与布尔代数

第7章 图论

第8章 几类特殊的图

附录A 离散数学自测题A

附录B 离散数学自测题A参考答案

附录C 离散数学自测题B

附录D 离散数学自测题B参考答案

清华大学出版社2006年出版的《离散数学》是一本介绍离散数学经典内容的教材，每节后面都有精选习题，《离散数学习题解答》是其教学辅导用书，对教材中的每个题目都给出了详尽的解答。本习题解答书适合于选用清华大学出版社2006年出版的《离散数学》教材的广大师生作为辅导用书。也可供计算机专业参加研究生入学考试的学生、程序员及相关专业技术人员参考。