- 作 者：武波，黄健斌；尹忠海，毛立强编著
- 出 版 社：西安：西安电子科技大学出版社
- 出版年份：2013
- ISBN：9787560631080
- 标注页数：286 页
- PDF页数：296 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源296 ≥286页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 命题逻辑 1
1.1 命题和联结词 1
1.1.1 命题 1
1.1.2 联结词 2
1.2 命题公式 7
1.2.1 命题公式及其符号化 7
1.2.2 命题公式的赋值 9
1.3 逻辑等价与蕴含 13
1.3.1 等价 13
1.3.2 蕴含 16
1.4 联结词的完备集 22
1.5 对偶式 25
1.6 范式 26
1.6.1 析取范式和合取范式 26
1.6.2 主析取范式 27
1.6.3 主合取范式 30
1.7 命题逻辑的推理理论 35
第2章 谓词逻辑 41
2.1 谓词和量词 41
2.1.1 谓词 41
2.1.2 量词 43
2.2 谓词公式 46
2.3 谓词演算的永真公式 49
2.3.1 谓词公式的赋值 49
2.3.2 谓词演算的基本永真式 50
2.4 谓词逻辑的推理理论 55
第3章 集合与关系 62
3.1 集合的概念与表示 62
3.2 集合的基本运算 67
3.3 容斥原理 72
3.4 归纳证明 76
3.4.1 集合的归纳定义 76
3.4.2 自然数集合 77
3.4.3 归纳法 77
3.4.4 数学归纳法 78
3.5 集合的笛卡儿积 83
3.6 二元关系 86
3.6.1 关系的定义 86
3.6.2 关系的表示 87
3.6.3 关系的运算 88
3.7 集合上的二元关系及其特性 92
3.7.1 集合上的二元关系 92
3.7.2 二元关系的特性 94
3.8 关系的闭包运算 99
3.9 等价关系 104
3.9.1 集合的划分 104
3.9.2 等价关系和等价类 104
3.10 序关系 110
3.10.1 偏序集合的概念与表示 110
3.10.2 偏序集合中的特殊元素 112
3.10.3 线序和良序 115
第4章 函数与无限集合 118
4.1 函数 118
4.1.1 函数的定义 118
4.1.2 递归定义的函数 120
4.2 特殊函数类 123
4.3 鸽巢原理 126
4.4 复合函数和逆函数 128
4.4.1 复合函数 128
4.4.2 逆函数 131
4.5 可数与不可数集合 133
4.5.1 集合的基数 133
4.5.2 可数集 135
4.5.3 不可数集 138
4.6 基数的比较 140
第5章 代数结构 143
5.1 代数系统的组成 143
5.1.1 运算与代数系统 143
5.1.2 运算的性质与代数常元 145
5.2 半群与独异点 153
5.2.1 半群 153
5.2.2 独异点 154
5.3 群 157
5.3.1 群的定义及其性质 157
5.3.2 群中元素的阶 158
5.4 子群与同态 163
5.4.1 子群 163
5.4.2 同态与同构 165
5.5 特殊的群 169
5.5.1 交换群 169
5.5.2 置换群 170
5.5.3 循环群 172
5.6 陪集与同余关系 174
5.6.1 陪集与拉格朗日定理 174
5.6.2 正规子群 178
5.6.3 同余关系与商代数 179
5.7 环和域 182
5.7.1 环 182
5.7.2 域 184
第6章 格与布尔代数 188
6.1 格的概念 188
6.1.1 格的定义 188
6.1.2 格的性质 189
6.2 子格和格同态 194
6.2.1 子格 194
6.2.2 格同态 195
6.3 特殊的格 198
6.3.1 分配格 198
6.3.2 模格 200
6.3.3 有界格 200
6.3.4 有补格 201
6.4 布尔代数 203
6.5 布尔代数的结构和布尔函数 206
第7章 图论 214
7.1 图的基本概念 214
7.1.1 图的定义 214
7.1.2 结点的度数 216
7.1.3 特殊图 217
7.1.4 子图与补图 219
7.1.5 图的同构 220
7.2 图的连通性 223
7.2.1 路和回路 223
7.2.2 无向图的连通性 225
7.2.3 有向图的连通性 227
7.2.4 最短路问题 228
7.3 图的矩阵表示 232
7.3.1 邻接矩阵 232
7.3.2 可达矩阵 236
7.3.3 求解传递闭包的快速算法 238
7.4 欧拉图与汉密尔顿图 241
7.4.1 欧拉图 241
7.4.2 汉密尔顿图 245
7.5 平面图 252
7.6 图的着色 258
7.6.1 图的结点着色 259
7.6.2 平面图的着色 260
7.7 树 263
7.7.1 无向树的定义 264
7.7.2 生成树 265
7.7.3 根树及其应用 270
7.8 运输网络 276
参考文献 286