第6章节_二元关系.pptVIP

离散数学 电子科技大学 计算机科学与工程学院 示范性软件学院 第三篇 二元关系 第6章 二元关系 6.0 内容提要 关系的性质 3 关系的闭包运算 4 二元关系 1 关系的运算 2 6.1本章学习要求 重点掌握 一般掌握 了解 1 1 二元关系的概念和表示 2 关系的复合与逆运算 3 关系的性质 3 1 n重有序组 2 n个集合的笛卡儿积 3 n重有序组相等的判定 2 1 关系的闭包运算 第三篇 二元关系 关系理论历史悠久。它与集合论、数理逻辑、组合学、图论和布尔代数都有密切的联系。 关系是日常生活以及数学中的一个基本概念，例如： 兄弟关系，师生关系、位置关系、大小关系、等于关系、包含关系等。 第三篇 二元关系 另外，关系理论还广泛用于计算机科学技术，如 计算机程序的输入、输出关系； 数据库的数据特性关系； 数据结构本身就是一个关系等。 在某种意义下，关系是有联系的一些对象相互之间的各种比较行为。 6.2 二元关系 6.2.1 序偶与笛卡尔积 上,下；左，右；34；中国地处亚洲；平面上点的坐标（x,y）等。 特征：成对出现、具有一定的顺序。 定义6.2.1　由两个元素x,y按照一定的次序组成的二元组称为有序偶对(序偶),记作x,y,其中x为第一个元素，y为第二个元素。 例6.2.1 用序偶表示下列语句中的次序