离散数学教程习题解析

第一章 集合 Ⅰ．习题一 Ⅱ．习题解答 Ⅲ．补充习题 Ⅳ．补充习题解答第二章 二元关系 Ⅰ．习题二 Ⅱ．习题解答 Ⅲ．补充习题 Ⅳ．补充习题解答第三章 函数 Ⅰ．习题三 Ⅱ．习题解答 Ⅲ．补充习题 Ⅳ．补充习题解答

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

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

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