[内容简介]

    本书是离散数学的入门教材，充分考虑到了初学者的需要，内容、例题、习题都作了精心的挑选和组织，讲解细致，叙述浅显易懂，循序渐进，用例贴近日常生活或计算机应用，并注重算法。主要内容包括集合、关系、函数、图论、组合数学、组合电路设计、有限自动机、算法、逻辑等。

    本书可作为计算机专业或其他相关专业的离散数学教材或教学参考书，也可作为自学者的参考用书。

[目录]

第1章 组合问题与技术引论

第2章 集合、关系和函数

第3章 图

第4章 树

第5章 匹配

第6章 网络流

第7章 计数技术

第8章 递推关系与生成函数

第9章 组合电路和有限状态机

附录A 逻辑和证明简介

附录B 矩阵

附录C 本书中的算法

附录D 各章奇数练习题答案

参考书目

历史注记的参考书目