离散数学题解与分析(第二版)
¥23.00定价
作者: 刘任任
出版时间:2015年9月
出版社:北京国铁天勤文化发展有限公司
- 北京国铁天勤文化发展有限公司
- 9787113208073
- 53464
- 0047166092-8
- 16开
- 2015年9月
- 160
- 理学
- 数学
- O158-44
- 计算机及相关专业
- 本科
内容简介
由刘任任主编的《离散数学题解与分析(第2版)》是“十二五”普通高等教育本科国家级规划教材。
本书是《离散数学(第二版)》(刘任任、王婷、周经野主编,中国铁道出版社出版,2015年)的配套教材,对主教材中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、形式语言与自动机理论基础等方面的习题进行了较详细的分析与解答,以帮助读者加深对基本概念、基本定理以及运算规律的理解。
本书适合作为高等院校计算机及相关专业的教材,也可供从事离散结构领域研究工作的人员参考。
本书是《离散数学(第二版)》(刘任任、王婷、周经野主编,中国铁道出版社出版,2015年)的配套教材,对主教材中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、形式语言与自动机理论基础等方面的习题进行了较详细的分析与解答,以帮助读者加深对基本概念、基本定理以及运算规律的理解。
本书适合作为高等院校计算机及相关专业的教材,也可供从事离散结构领域研究工作的人员参考。
目录
第一篇 集合论与数理逻辑
第1章 集合
第2章 关系
第3章 映射
第4章 可数集与不可数集
第5章 命题逻辑
第6章 一阶逻辑
第二篇 图论与组合数学
第7章 图与子图
第8章 树
第9章 图的连通性
第10章 E图与H图
第11章 匹配与点独立集
第12章 图的着色
第13章 平面图
第14章 有向图
第15章 网络最大流
第16章 排列和组合的一般计数方法
第17章 容斥原理
第18章 递推关系与生成函数
第三篇 代数结构与初等数论
第19章 整数
第20章 群
第21章 环与域
第22章 格与布尔代数
第四篇 形式语言与自动机理论基础
第23章 形式语言
第24章 有限自动机理论
参考文献