离散数学及其应用PDF电子书下载
- 电子书积分:9 积分如何计算积分?
- 作 者:吴奕,李琼,胡福林主编
- 出 版 社:武汉:华中科技大学出版社
- 出版年份:2017
- ISBN:9787568026918
- 页数:172 页
第1章 集合 1
1.1 集合的基本概念 1
1.1.1 集合的定义 1
1.1.2 集合与元素的关系 2
1.1.3 集合与集合的关系 3
1.1.4 几种特殊集合 3
1.1.5 集合的基数 4
1.2 集合的运算 5
1.2.1 并运算 5
1.2.2 交运算 5
1.2.3 补运算 5
1.2.4 差运算 6
1.2.5 对称差运算 6
1.2.6 集合间的等值式 6
1.3 有限集合中元素的计数 8
1.3.1 文氏图法计数 8
1.3.2 容斥原理法计数 9
1.4 集合在信息学科中的应用 10
本章总结 11
习题 12
兴趣阅读 14
第2章 关系 17
2.1 关系的概念 17
2.1.1 序偶 17
2.1.2 笛卡儿积 18
2.1.3 关系的定义 18
2.1.4 关系的定义域与值域 20
2.1.5 关系的表示方法 20
2.2 关系的运算 22
2.2.1 关系的集合运算 22
2.2.2 关系的逆运算 23
2.2.3 关系的复合运算 23
2.2.4 关系的幂运算 24
2.3 关系的性质 26
2.3.1 自反性与反自反性 26
2.3.2 对称性与反对称性 27
2.3.3 传递性 29
2.4 关系的闭包 30
2.5 等价关系 32
2.5.1 等价关系的定义 32
2.5.2 等价关系的划分 34
2.6 偏序关系 36
2.6.1 偏序的定义及表示 36
2.6.2 偏序关系的哈斯图 36
2.6.3 偏序关系的特殊元素 37
2.6.4 全序和良序 38
2.7 关系的应用 38
本章总结 39
习题 40
兴趣阅读 43
第3章 函数 45
3.1 函数的定义与类型 45
3.1.1 函数的定义 45
3.1.2 函数的类型 47
3.2 函数的运算 49
3.2.1 函数的复合运算 49
3.2.2 函数的逆运算 50
3.3 函数的应用 51
本章总结 53
习题 53
兴趣阅读 55
第4章 命题逻辑 57
4.1 命题与联结词 57
4.1.1 命题 57
4.1.2 联结词 58
4.1.3 语句的符号化 61
4.2 命题公式及其分类 62
4.2.1 命题公式与真值表 62
4.2.2 命题公式的分类 64
4.3 命题公式的等值 65
4.3.1 等值式 65
4.3.2 用真值表判断公式的等值 65
4.3.3 等值演算 65
4.3.4 对偶式 67
4.3.5 等值演算的应用 68
4.4 范式 69
4.4.1 析取范式和合取范式 69
4.4.2 主析取范式与主合取范式 70
4.4.3 主范式的应用 73
4.5 推理理论 76
4.5.1 命题的蕴涵关系 76
4.5.2 形式证明 77
4.6 命题逻辑的应用 81
本章总结 81
习题 82
兴趣阅读 85
第5章 谓词逻辑 87
5.1 谓词逻辑的基本概念 87
5.1.1 个体词 87
5.1.2 谓词 88
5.1.3 量词 89
5.1.4 命题符号化 90
5.2 谓词公式与类型 91
5.2.1 谓词公式 91
5.2.2 谓词公式的解释 93
5.2.3 谓词公式的类型 94
5.3 谓词逻辑等值式 94
5.3.1 基本等值式 94
5.3.2 基本规则 96
5.3.3 等值演算 96
5.4 谓词逻辑的前束范式 97
5.5 谓词演算的推理规则 98
5.5.1 推理定律 98
5.5.2 推理规则 99
5.6 谓词逻辑的应用 103
本章总结 104
习题 105
兴趣阅读 106
第6章 图论 109
6.1 图的基本概念 109
6.1.1 图的定义 109
6.1.2 邻接与关联 110
6.1.3 顶点的度 111
6.1.4 图的分类 112
6.1.5 图的同构 114
6.2 图的连通性 115
6.2.1 通路与回路 115
6.2.2 图的连通性 116
6.3 图的矩阵表示 120
6.3.1 图的关联矩阵 120
6.3.2 图的邻接矩阵 121
6.3.3 图的可达矩阵 123
6.4 图的应用 125
本章总结 127
习题 128
兴趣阅读 130
第7章 特殊图 131
7.1 欧拉图 131
7.2 哈密顿图 134
7.3 二部图 137
7.4 树 140
7.4.1 无向树 140
7.4.2 有向树 142
7.5 特殊图的应用 143
本章总结 144
习题 145
兴趣阅读 146
第8章 代数系统 148
8.1 代数系统的概念 148
8.1.1 代数运算 148
8.1.2 代数系统 149
8.2 代数运算的性质 150
8.2.1 基本性质 150
8.2.2 特殊元素 151
8.3 半群和群 153
8.3.1 半群 153
8.3.2 群 153
8.3.3 特殊群 155
8.4 环和域 158
8.4.1 环 158
8.4.2 域 159
8.5 格与布尔代数 160
8.5.1 格 160
8.5.2 几种特殊格 162
8.5.3 布尔代数 164
8.6 代数系统的应用 165
本章总结 165
习题 166
兴趣阅读 169
参考文献 172
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《MBA大师.2020年MBAMPAMPAcc管理类联考专用辅导教材 数学考点精讲》(中国)董璞 2019
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《2013数学奥林匹克试题集锦 走向IMO》2013年IMO中国国家集训队教练组编 2013
- 《一个数学家的辩白》(英)哈代(G.H.Hardy)著;李文林,戴宗铎,高嵘译 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
- 《虚拟流域环境理论技术研究与应用》冶运涛蒋云钟梁犁丽曹引等编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《大学化学实验》李爱勤,侯学会主编 2016
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017