本书是与计算机专业教材《离散数学》（机械工业出版社出版）相配套的辅导教材，内容按照教材对应章节的先后次序安排，每章不仅包括了内容概述和习题解答，而且还概括了每一章的知识点、重点、难点，增加了范例解析，并对典型题、难题给出了解题思路，提供了解题方法和技巧，在习题解答部分，对教材中的每一道习题都给出了详细的解题过程和答案。
离散数学习题与解析
檀凤琴 何自强 编著
本书是《离散数学》一书的配套辅导教材，旨在通过丰富的习题和详尽的解析，让读者更好地理解和掌握离散数学基本理论，提高实际问题的解决能力。本书不仅包括了每一章的内容提要和习题解答，而且还概括了每一章的知识点、重点、难点 ，并提供了范例解析。
本书特点：
简要总结离散数学教学大纲所要求掌握的和解答习题所涉及的概念、理论、算法、方法，便于读者在学习中提纲挈领地掌握所学内容。
提供详细的范例解析，为一些典型题、难题提供了解题思路和方法。
对教材中的每一道习题都给出了详细的解题过程和答案。
书后附有3套综合练习与参考答案，供读者检验其对所学内容的掌握程度。
离散数学作为高等学校计算机专业的重要专业基础课，要求学生系统地掌握基本概念、理论、算法，以及逻辑推理的形式描述、基本的证明和验证方法，并能灵活地运用这些知识，处理一些简单的实际问题。由于离散数学内容丰富，涉及数学的多个学科，研究对象及研究方法都不同于高等数学，而且概念多，内容抽象，使得相当多的初学者感到学好它很困难，特别是在解题时常常感到无从下手。因此，要学好这门课程，除了课堂教学外，课后还必须做适量的习题来帮助深入理解和掌握有关内容，以便巩固所学的知识。为了给读者提供学习和解题方法的指导，我们编写了这本书。
本书是与《离散数学》相配套的辅导教材，内容也是按照主教材对应章节先后次序安排的。每章分为三部分。第一部分是本章内容概述，其中包括知识点、重点、难点和内容提要。这部分是相应章节的概括，是对教学大纲所要求掌握和解答习题所涉及的概念、理论、算法、方法的总结，也可以说是一个复习提纲，便于读者在学习中提纲挈领地掌握所学内容。第二部分是范例解析，为一些典型题、难题提供了解题思路和方法。每一例都有分析和详细解答，有的是一题多解。我们希望在解题技巧、拓广思路方面对读者有所帮助，以使读者逐步提高分析问题和解决问题的能力。第三部分是习题解答，对主教材中的每一道习题都给出了详细的解题过程和答案，以便自学者在做完习题后对照检验。本书最后的附录中包含3套综合练习与参考答案，供读者检测其所学内容的深入程度及运用基本概念、基本原理、基本方法以及技巧分析和解决问题的能力。
值得指出的是，很多习题的解答不是唯一的，我们的解答虽然力图详尽、正确、精练，但不一定是最好的，希望广大读者能给出更精巧的解法。
本书中的第1、2、5、6章由何自强撰写，第3、4、7、8、9章和综合练习与参考答案由檀凤琴撰写。由于水平所限，书中难免有不妥或错误之处，恳请读者批评指正。
编 者
2012年1月
计算机\离散数学
Solution and Analysis of Problems in Discrete Mathematics
本书是《离散数学》一书的配套辅导教材，旨在通过丰富的习题和详尽的解析，让读者更好地理解和掌握离散数学基本理论，提高实际问题的解决能力。本书不仅包括了每一章的内容提要和习题解答，而且还概括了每一章的知识点、重点、难点 ，并提供了范例解析。
本书特点
简要总结离散数学教学大纲所要求掌握的和解答习题所涉及的概念、理论、算法、方法，便于读者在学习中提纲挈领地掌握所学内容。
提供详细的范例解析，为一些典型题、难题提供了解题思路和方法。
对教材中的每一道习题都给出了详细的解题过程和答案。
书后附有3套综合练习与参考答案，供读者检验其对所学内容的掌握程度。
前言
第1章 命题逻辑1
1.1 本章内容概述1
1.2 范例解析4
1.3 习题解答10
第2章 一阶逻辑31
2.1 本章内容概述31
2.2 范例解析34
2.3 习题解答40
第3章 集合的基本概念和运算50
3.1 本章内容概述50
3.2 范例解析52
3.3 习题解答60
第4章 关系和函数68
4.1 本章内容概述68
4.2 范例解析73
4.3 习题解答80
第5章 代数系统概述98
5.1 本章内容概述98
5.2 范例解析100
5.3 习题解答103
第6章 几种典型的代数系统111
6.1 本章内容概述111
6.2 范例解析113
6.3 习题解答115
第7章 图的基本概念126
7.1 本章内容概述126
7.2 范例解析130
7.3 习题解答134
第8章 树139
8.1 本章内容概述139
8.2 范例解析141
8.3 习题解答143
第9章 几类特殊图148
9.1 本章内容概述148
9.2 范例解析150
9.3 习题解答151
附录 综合练习与参考答案157
参考文献170
