离散数学 第5章 二元关系.ppt

第二部分 集合论 集合论简介 集合是数学中最基本的概念，又是数学各分支、自然科学及社会科学各领域的最普遍采用的描述工具。 集合论在开关理论、形式语言、有限状态机、编译原理、数据库原理等领域中有着广泛的应用。 本篇介绍集合论的基础知识，主要内容包括集合的基本运算、序偶、关系、函数、基数等。 主要知识点关联图 第二篇集合论目录 第4章 集合及其运算 4.1 集合的概念及其表示 4.2 集合的基本运算 4.3 集合中元素的计数 4.4 集合的应用 习 题 四 实验四 集合的基本运算 第5章 二元关系 5.1 集合的笛卡尔积 5.2 二元关系 5.3 等价关系与集合的划分 5.4 相容关系与集合的覆盖* 5.5 偏序关系 5.6 关系的应用 习 题 五 实验五 求关系的闭包 第五章 二元关系 主要内容：序偶与笛卡儿积；二元关系的定义和表示；关系的运算；关系的性质；关系的闭包；等价关系与划分；相容关系与集合的覆盖；偏序关系；关系的应用。 教学要求：掌握序偶与笛卡尔积概念；掌握关系，关系矩阵和关系图；掌握关系的运算；掌握关系的性质；掌握关系的闭包运算；理解等价关系与等价类；理解偏序概念，会作哈斯图；了解相容关系与集合的覆盖、关系的应用。 重点：序偶与笛卡尔积；关系；关系的运算；关系的性质；关系的闭包运算；等价关系，偏序及哈斯图。 难点：关系的运算、性质、闭包运算；偏序