本书第一版为面向21世纪课程教材和普通高等教育“九五”国家教委重点教材,曾获2002年教育部全国普通高等学校优秀教材二等奖。
为适应计算机科学与技术的发展和离散数学课程教学改革的需求,本版教材在保持第2版编写特色的基础上,新增“图的其他一些参数”和“超图”章节,内容宽泛,涵盖了国务院学位委员会办公室公布的“同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南”的相关内容,填补了相关教材的空缺,进一步扩大了读者的需求面。
与本书配套的《离散数学提要及习题解答》可供读者参阅。