前言 “离散数学”是信息科学与技术的数学基础,也是计算机科学、软件工程、计算机工程等方向的核心课程之一,得到了越来越多的关注。 编者主持建设并讲授的“离散数学”课程被评为首批国家级一流本科课程(线上一流课程,主要开课平台是中国大学MOOC),该课程的指定教材就是编者的《离散数学及应用》,目前已更新至第3版。 该教材已经被多所高校选作本科生教材,也被很多学习者选作自学用书。华罗庚先生提出“勤能补拙是良训,一分辛苦一分才”和阅读数学书而不做习题相当于“入宝山而空返”。借鉴华罗庚先生的观点,编者根据多年的教学积累,在教材中选配了难易程度不同的大量习题。学习者通过大量练习,可以巩固学到的知识,深入理解有关概念,熟悉离散建模的方法与分析工具,同时可以培养自己缜密的思维和逻辑推理能力。 许多学习者提出了对与教材配套的学习指导和习题解答用书的迫切需求。为满足这种需求,编者编写了《离散数学及应用学习指导与习题解析》,希望能为学习者提供一些切实的帮助。 本书包含了《离散数学及应用(第3版)》中各章节习题的全部解答,同时提供了大量补充习题,这些补充习题在难度和灵活性上都高于教材中的习题。此外,每章的开头部分还提供了知识结构图,方便学习者从整体上把握该章各部分内容的脉络和内在联系。本书有两个附录,分别是“参考教学内容与课时安排”及“课程综合实验”,这些内容可以看作对《离散数学及应用(第3版)》的有益补充。编者希望以此方式提供相对全面、完整的教学内容,力求使本书成为有较高价值的学习指导、习题集与参考书。 本书与主教材一样,对于部分比较抽象的节,在节号前加了星号(),教师可根据实际情况选择使用。 在本书的编写过程中,编者参考了国内外大量文献,在此一并致谢。 感谢清华大学出版社各位编辑对本书的出版所做的细致工作。 最后,在完成书稿的过程中,家人和朋友给予了编者很多帮助和大力支持,编者在此深表感谢。 限于时间与编者水平,书中难免有不妥或错误之处,恳请广大读者批评指正,欢迎随时与编者联系。 编者 2022年2月