【集合论与图论离散数学二分册】耿素云.pdf
集合论与图论 离散数学二分册 耿素云编著 北京大学计算机科学技术系教材
作者 1996年12月于北大 前言 离散数学是研究离散量的结构及相互关系的数学学科,是现 代数学的一个重要分支,它在计算机科学与技术领域中有着广泛 的应用。因此,离散数学是计算机专业学生的一门极为重要的专业 基础课程。通过本课程的学习,可以使学生掌握处理离散结构的描 述工具与方法,并能培养学生的抽象思维和严格的逻辑推理能力.一般说来,离散数学包含数理逻辑、集合论、图论、代数结构、组合数学等内容,我们将以上内容分成三个分册出版:第一分册为 数理逻辑,第二分册为集合论与图论,第三分册为代数结构与组合 数学。
1 目录 第一部分集合论 第一章集合 1集合的概念及集合之间的关系 1集合的运算 基本的集合恒等式 集合列的极限 二元关系 有序对与卡氏积 二元关系 关系矩阵和关系图 关系的性质 二元关系的幂运算 关系的闭包 等价关系和划分2序关系 函数的基本概念 函数的性质 3函数的合成 3反函数 1 .1 习题一 第二章 2 2 2 .2 2.