离散数学

章集合与逻辑

1．1集合

习题

1．2命题

习题

1．3逻辑等价

习题

1．4量词与量词语句

习题

1．5论证与推理规则

习题

1．6证明

习题

第2章元关系与函数

2．1关系

习题

2．2关系的性质

习题

2．3等价关系和偏序关系

习题

2．4关系矩阵

习题

2．5函数

习题

2．6序列和串

习题

第3章算法

3．1简介

习题

3．2算法分析

习题

3．3递归算法

习题

第4章密码与数论

4．1私钥密码学和公钥密码系统

习题

4．2数论

习题

4．3RSA密码系统

习题

第5章计数

5．1加法原理与乘法原理

习题

5．2排列与组合

习题

5．3可重复的排列与组合

习题

5．4二项式系数与组合恒等式

习题

第6章归纳法与递推关系

6．1归纳法

习题

6．2递推关系引例

习题

6．3阶线性递推关系的求解

习题

6．4常系数线性递推关系的求解

习题

……

第7章图论

第8章树

第9章网络流与匹配

参考文献