《离散数学题解(第五版)》是《离散数学(第五版)》(耿素云、屈婉玲、张立昂编著,清华大学出版社出版)一书的配套题解.
全书含数理逻辑、集合论、图论、组合分析初步、代数结构以及形式语言与自动机初步6个部分.每部分均包含内容提要、与本部分配套的习题、习题解答三方面内容.对每道题都做了较详细的解答与分析,对某些题还给出了不同的解法或指出容易犯的错误及犯错误的原因.
《离散数学题解(第五版)》可作为与《离散数学(第五版)》配套的辅助教材,也可以作为其他离散数学教材的参考书.
本书是高等学校信息管理与信息系统专业系列教材《离散数学(第五版)》的配套教学用书. 随着信息技术飞速发展和社会对高层次信息人才的迫切需求,根据教育部计算机科学与技术专业教学指导委员会提出的《计算机科学与技术专业规范》和《高等学校计算机科学与技术专业核心课程教学实施方案》的建议,结合信息管理与信息系统专业的教学要求,《离散数学》(第五版)在保持原有写作风格的基础上,除了对文字做了进一步加工,纠正了某些疏漏以外,并对部分内容进行了调整,主要表现在以下方面.
(1) 将代数结构部分的内容进行了整合,并调整到教材的最后.
(2) 图论部分(第5,6,7章)的叙述有较大的改动.
(3) 增添了一些内容,主要是与离散数学应用相关的内容,它们是: 组合电路(第1章),欧拉函数(第3章),着色问题(第5章),地图着色与四色定理、格雷码(第6章)等.
(4) 对部分习题做了补充和调整.
随着主教材的更新,本书也对相关内容进行了同步更新和调整,各章修订都由原作者完成.
本书包含大量的习题及解答,并通过典型的练习详细分析了离散数学的解题方法,适合作为计算机应用和信息技术等相关专业的辅助教学用书,也可以作为从事信息系统开发的科技人员的参考书.
作者 2013年4月
目录《离散数学题解(第五版)》
第1章命题逻辑
内容提要
习题
习题解答
第2章一阶逻辑
内容提要
习题
习题解答
第3章集合的基本概念和运算
内容提要
习题
习题解答
第4章二元关系和函数
内容提要
目录
《离散数学题解(第五版)》
第1章命题逻辑
内容提要
习题
习题解答
第2章一阶逻辑
内容提要
习题
习题解答
第3章集合的基本概念和运算
内容提要
习题
习题解答
第4章二元关系和函数
内容提要
习题
习题解答
第5章图的基本概念
内容提要
习题
.习题解答
第6章特殊的图
内容提要
习题
习题解答
第7章树
内容提要
习题
习题解答
第8章组合分析初步
内容提要
习题
习题解答
第9章代数系统简介
内容提要
习题
习题解答
第10章形式语言和自动机初步
内容提要
习题
习题解答