本书是《离散数学（第三版）》（耿素云，屈婉玲，张立昂编著，清华大学出版社出版）一书的配套题解。 本书含6个部分：1、数理逻辑；2、集合论；3、代数结构；4、图论；5、组合分析初步；6、形式语言和自动初步，每部分均包含三方面内容：（1）内容提要；（2）与本部分配套的习题；（3）习题解答，对每道题都做了较详细的解答和分析，对某些题还给出了不同的解法或指出容易犯的错误及错误的原因。 本书可作为与配套的《离散数学》的辅助教材，也可以作为其他《离散数学》教材的参考书。

本书是《离散数学(第二版)》（耿素云，屈婉玲，张立昂编著，清华大学出版社出版）的配套参考书.在本书中凡提到《离散数学》均指上述配套教材. 本书的出版经过较长时间的酝酿.离散数学在我国作为计算机专业的基础课仅有20多年的历史.随着高等院校计算机本科和专科教育规模的不断扩大，特别是计算机的广泛应用以及社会上对计算机继续教育的迫切需求，使得“离散数学”教育由浅入深，从少到多，越来越受到人们的重视.近10年来，各种离散数学教材相继问世，无疑对“离散数学”的教学起到了很大的推动作用.但与有着悠久历史的传统的成熟的“高等数学”教育相比，“离散数学”毕竟是太年轻了.仅就教材而言，表现在适合于不同层次、不同需求的教材少，尤其是对“离散数学”复习和习题指导的书就更少.这对于学习，特别是自学“离散数学”的人来说确实是一个很大的困难.在我们的教学实践中经常听到下面的反映： (1) “离散数学”的特点是概念多，内容散，抓不住知识之间的内在联系，复习时不知道哪里是重点. (2) 对书上的例题一看就懂，但自己拿到题以后却不知从何处下手，没有解题思路. (3) 知道解题的大致思路，但不了解解题的规范和要求，不会表达，一写出来常常是漏洞百出. 这些问题经常困扰着初学者，特别是自学者.我们深切感到他们需要一本难度适当的“离散数学”习题指导用书，并曾就这样一本书的指导思想和内容进行过讨论和准备. 1998年下半年清华大学出版社决定将我们于1992年出版的《离散数学》一书进行修订，并同时出版一本配套的《离散数学题解》，这一决定推动了我们的设想成为现实.根据《离散数学》一书的体系，这本“题解”按章安排，每...