目录

第1章集合的基本概念

1.1内容提要

1.1.1集合

1.1.2集合间的关系

1.1.3集合的运算

1.1.4幂集和编码

1.1.5集合恒等式的证明

1.2典型例题

1.3习题解答

第2章关系

2.1内容提要

2.1.1关系的基本概念

2.1.2关系的表示方法

2.1.3关系的运算

2.1.4关系的性质

2.1.5关系的闭包

2.1.6等价关系与划分

2.1.7偏序关系

2.2典型例题

2.3习题解答

第3章函数

3.1内容提要

3.1.1函数的基本概念

3.1.2特殊函数

3.1.3复合函数与逆函数

3.2典型例题

3.3习题解答

第4章代数系统及其性质

4.1内容提要

4.1.1二元运算及其性质

4.1.2代数系统

4.1.3同态与同构

4.2典型例题

4.3习题解答

第5章几个典型的代数系统

5.1内容提要

5.1.1群

5.1.2环和域

5.1.3格与布尔代数

5.2典型例题

5.3习题解答

第6章命题逻辑

6.1内容提要

6.1.1命题与命题联结词

6.1.2命题公式与真值表

6.1.3命题公式的等价关系和蕴涵关系

6.1.4命题公式的范式表示

6.1.5命题演算的推理理论

6.2典型例题

6.3习题解答

第7章一阶谓词逻辑

7.1内容提要

7.1.1一阶逻辑基本概念

7.1.2谓词公式及其解释

7.1.3谓词公式之间的关系与范式表示

7.1.4谓词演算的推理理论

7.2典型例题

7.3习题解答

第8章图

8.1内容提要

8.1.1图的基本概念

8.1.2通路、回路和连通图

8.1.3图的连通性

8.1.4图的矩阵表示

8.2典型例题

8.3习题解答

第9章特殊图

9.1内容提要

9.1.1欧拉图及其应用

9.1.2哈密顿图及其应用

9.1.3二分图

9.1.4平面图与对偶图

9.1.5平面图的着色

9.1.6树与生成树

9.2典型例题

9.3习题解答

参考文献