计算机类专业教育 > 数据结构与算法类
离散数学题解与分析（第二版）
书号：9787113208073 套系名称：“十二五”普通高等教育本科国家级规划教材/普通高等院校计算机类专业规划教材.精品系列
作者：刘任任 出版日期：2015-08-01
定价：23.00 页码 / 开本：160 /16
策划编辑：周海燕 责任编辑：周海燕 徐盼欣
适用专业：无 适用层次：高等教育
最新印刷时间：
资源下载
教学课件(暂无)
教学素材(暂无)
习题答案(暂无)
教学案例(暂无)
教学设计(暂无)
教学视频(暂无)
内容简介
前言
目录
作者介绍
图书特色
本书是“十二五”普通高等教育本科国家级规划教材。本书是《离散数学(第二版)》（刘任任、王婷、周经野主编，中国铁道出版社出版，2015年）的配套教材，对主教材中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、形式语言与自动机理论基础等方面的习题进行了较详细的分析与解答，以帮助读者加深对基本概念、基本定理以及运算规律的理解。
本书适合作为高等院校计算机及相关专业的教材，也可供从事离散结构领域研究工作的人员参考。无
第一篇集合论与数理逻辑
第1章集合3
第2章关系7
第3章映射15
第4章可数集与不可数集17
第5章命题逻辑20
第6章一阶逻辑31第二篇图论与组合数学
第7章图与子图39
第8章树48
第9章图的连通性52
第10章E图与H图58
第11章匹配与点独立集64
第12章图的着色73
第13章平面图80
第14章有向图86
第15章网络最大流91
第16章排列和组合的一般计数方法98
第17章容斥原理103
第18章递推关系与生成函数106第三篇代数结构与初等数论
第19章整数113
第20章群120
第21章环与域128
第22章格与布尔代数136第四篇形式语言与自动机理论基础
第23章形式语言145
第24章有限自动机理论149
参考文献153对书中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、形式语言与自动机理论基础等方面的习题进行了较详细的分析与解答，以帮助读者加深对书中的基本概念、基本定理以及运算规律的理解。