本书系统介绍了数理逻辑、集合论、图论及代数系统基础四部分内容的基本概念、定理及应用，全书共9章。其中，数理逻辑包括命题逻辑和谓词逻辑两章；集合论包括集合和二元关系两章；图论包括图、特殊图和树三章；代数系统基础包括代数系统和群与环两章。本书重难点清晰，知识连贯性强，注重例题的典范性，便于学生理解、掌握及应用；本书通过最基本的概念，运用巧妙的数学构造思想推导结论，以授人以渔的方式培养学生的创造性思维能力；本书将离散数学的理论知识和实际生活背景相结合，强化学生的知识运用意识。