《离散数学习题解析》一书是北京市精品教材《离散数学教程》的配套学习用书,也是北京大学的**级精品课程“离散数学”的教学参考书。全书由集合论、图论、代数结构、组合数学、数理逻辑等五个部分组成,与《离散数学教程》的教学安排完全一致。
本书不仅对《离散数学教程》中主要章节的全部习题给出解答,并对《教程》中的**章节补充了新的习题。这些补充题基本上选自历年教学中的测验考试题,或者研究生入学考题。此外,对于部分典型习题,本书提供了多种解题思路,并对不同的解法进行了分析。
本书不仅适合于计算机及其相关专业的本科生或者研究生,也可以供计算机专业的科技人员使用或参考。

**章 集合
Ⅰ.习题一
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二章 二元关系
Ⅰ.习题二
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第三章 函数
Ⅰ.习题三
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第四章 自然数
Ⅰ.习题四
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第五章 基数(势)
Ⅰ.习题五
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第六章 序数
Ⅰ.习题六
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第七章 图
Ⅰ.习题七
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第八章 欧拉图与哈密顿图
Ⅰ.习题八
Ⅱ.习题八解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第九章 树
Ⅰ.习题九
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十章 图的矩阵表示
Ⅰ.习题十
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十一章 平面图
Ⅰ.习题十一
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十二章 图的着色
Ⅰ.习题十二
Ⅱ.习题十二解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十三章 支配集、覆盖集、独立集与匹配
Ⅰ.习题十三
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十四章 带权图及其应用
Ⅰ.习题十四
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十五章 代数系统
Ⅰ.习题十五
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十六章 半群与独异点
Ⅰ.习题十六
Ⅱ.习题解答
第十七章 群
Ⅰ.习题十七
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十八章 环与域
Ⅰ.习题十八
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第十九章 格与布尔代数
Ⅰ.习题十九
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二十章 组合存在性定理
Ⅰ.习题二十
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二十一章 基本的计数公式
Ⅰ.习题二十一
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二十二章 组合计数方法
Ⅰ.习题二十二
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二十三章 组合计数定理
Ⅰ.习题二十三
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二十四章 组合设计与编码
Ⅰ.习题二十四
Ⅱ.习题解答
第二十五章 组合*优化问题
Ⅰ.习题二十五
Ⅱ.习题解答
第二十六章 命题逻辑
Ⅰ.习题二十六
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答
第二十七章 一阶谓词演算
Ⅰ.习题二十七
Ⅱ.习题解答
Ⅲ.补充习题
Ⅳ.补充习题解答

学好离散数学的一个重要环节就是习题练习。本书的练习完全根据课程进行设计,由浅入深,具有各种不同的难度,基本上包含了课程的所有内容,同时对教程中**章节的习题做了新的补充。这些补充题基本上选自历年教学中的测验考试题,或者研究生入学考题。对于部分典型习题,本书提供了多种解题思路,并对不同的解法进行了分析。