离散数学题解与分析(第三版) / 普通高等院校计算机类专业规划教材·精品系列
定价:¥28.00
作者: 刘任任
出版时间:2024-02
最新印次日期:2024-2
出版社:中国铁道出版社
“十二五”普通高等教育本科国家级规划教材
- 中国铁道出版社
- 9787113306311
- 3版
- 521452
- 60269850-8
- 16开
- 2024-02
- 工学
- 计算机类
- 电子与信息大类
- 计算机类
- 计算机类
- 本科 高职
作者简介
内容简介
本书以主教材《离散数学》(第三版,刘任任等主编,中国铁道出版社有限公司出版)为主要依据,对主教材中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、线性规划与博弈论等方面的习题进行了较详细的分析与解答,帮助读者加深对主教材中基本概念、基本定理以及运算规律的理解。本书力求概念阐述严谨,证明推演详尽,较难理解的概念用实例说明。全书共分四篇:第1篇(第1~6章)是集合论与数理逻辑,第2篇(第7~18章)是图论与组合数学,第3篇(第19~22章)是代数结构与初等数论,第4篇(第23~24章)是线性规划与博弈论。
本书适合作为普通高等院校计算机类专业的教材,也可供从事离散结构领域研究工作的人员参考。
本书适合作为普通高等院校计算机类专业的教材,也可供从事离散结构领域研究工作的人员参考。
目录
第1篇集合论与数理逻辑
第1章集合1
第2章关系5
第3章映射13
第4章可数集与不可数集15
第5章命题逻辑18
第6章一阶逻辑28
第2篇图论与组合数学
第7章图与子图34
第8章树43
第9章图的连通性47
第10章E图与H图52
第11章匹配与点独立集57
第12章图的着色66
第13章平面图72
第14章有向图78
第15章网络最大流83
第16章排列和组合的一般计数方法91
第17章容斥原理96
第18章递推关系与生成函数99
第3篇代数结构与初等数论
第19章整数104
第20章群111
第21章环与域118
第22章格与布尔代数127
第4篇线性规划与博弈论
第23章线性规划134
第24章博弈论137
第1章集合1
第2章关系5
第3章映射13
第4章可数集与不可数集15
第5章命题逻辑18
第6章一阶逻辑28
第2篇图论与组合数学
第7章图与子图34
第8章树43
第9章图的连通性47
第10章E图与H图52
第11章匹配与点独立集57
第12章图的着色66
第13章平面图72
第14章有向图78
第15章网络最大流83
第16章排列和组合的一般计数方法91
第17章容斥原理96
第18章递推关系与生成函数99
第3篇代数结构与初等数论
第19章整数104
第20章群111
第21章环与域118
第22章格与布尔代数127
第4篇线性规划与博弈论
第23章线性规划134
第24章博弈论137
















