离散数学题解与分析(第三版) / 普通高等院校计算机类专业规划教材·精品系列
¥28.00定价
作者: 刘任任
出版时间:2024-02
出版社:中国铁道出版社
“十二五”普通高等教育本科国家级规划教材
- 中国铁道出版社
- 9787113306311
- 3版
- 521452
- 48256939-9
- 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