二元关系4学习课件.pptVIP

第四章 二元关系 二元关系是一个很重要的概念，它在很多数学领域中 都有应用，在计算机科学的如下理论都离不开关系 ： 逻辑设计、 数据结构、 编译原理、 软件工程 数据库理论、 计算理论、 算法分析、 操作系统 等 本章主要介绍： 关系的概念及表示方法 关系的性质 关系的运算:关系的复合, 求逆关系, 关系的闭包. 三种关系: 等价关系， 相容关系, 次序关系。 4-1 序偶与集合的笛卡尔积 实际上“序偶”概念以前已经用过。例如，用序 偶表示平面直角坐标系中一个点(a,b)。设x表示 上衣,y表示裤子,(x,y)可以表示一个人的着装。 一.序偶与有序n元组 1.定义:由两个对象x、y组成的序列称为有序二元组，也称之为序偶，记作x,y；称x、y分别为序偶x,y的第一，第二元素。 注意，序偶x,y与集合{x,y}不同： 序偶x,y：元素x和y有次序； 集合{x,y}：元素x和y的次序是无关紧要的。 2.定义：设x,y，u,v是两个序偶，如果 x=u和y=v，则称x,y和u,v相等， 记作x,y=u,v. 3 .定义:有序3元组是一个序偶,其第一个元素也是个序偶。 有序3元组 a,b, c可以简记成a,b,c。 但a,b,c不是有序3元