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

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