《离散数学》求取 ⇩

第一章 命题逻辑1

1.1 命题与合式公式1

1.2 逻辑等价式6

1.3 范式12

1.4 推理理论17

习题一25

第二章 谓词逻辑29

2.1 谓词逻辑的基本概念29

2.2 谓词公式及其求值32

2.3 推理理论41

习题二43

3.1 集合及其表示方法45

第三章 集合及其运算45

3.2 集合的运算48

3.3 集合的相等、包含与计数54

习题三59

第四章 二元关系61

4.1 二元关系的概念及运算61

4.2 关系的性质及其闭包运算67

4.3 等价关系和偏序关系72

习题四77

第五章 函数80

5.1 函数的概念与运算80

5.2 特征函数与模糊子集83

子题五87

6.1 代数运算及代数系统89

第六章 代数系统89

6.2 同态与同构94

6.3 同余关系与商代数98

6.4 群98

6.5 环与域115

习题六121

第七章 格与布尔代数126

7.1 格的概念及基本性质126

7.2 特殊格133

7.3 布尔代数140

习题七144

第八章 图论147

8.1 图的基本概念147

8.2 路及图的连通性154

8.3 图的矩阵表示158

8.4 欧拉图与哈密尔顿图165

习题八170

第九章 特殊图173

9.1 树的概念及其应用173

9.2 平面图182

习题九189

第十章 离散数学中的常用算法192

10.1 数理逻辑中的算法192

10.2 集合论中的算法197

10.3 代数结构中的算法204

10.4 图论中的算法208

参考文献217