r03关系a.ppt

* 离 散 数 学 主讲 鱼亮lyu@xidian.edu.cn 西安电子科技大学计算机学院 * 关系的概念及运算 关系的性质 关系的闭包运算 等价关系 序关系 关系 * 关系的基本概念 A×B的子集称为A到B的一个二元关系(a relation from A to B)。 A×B有多少个子集，就有多少种二元关系。 关系通常用R表示，二元关系是由序偶构成的集合， 若〈a,b〉∈R, 称a,b有关系R，记为aRb。 若〈a,b〉? R, 称a,b没有关系R，记为 。 A1×A2×...×An的子集称为A1×A2×...×An上的一个n元关系(relation)。 An＝A×A×...×A(n个A)的子集称为A上的n元关系。特别的， A2＝A×A的子集称为A上的二元关系。 换句话讲，求关系R，就是求对应的序偶集合。 * 关系的基本概念 例1 .设H={a, b, c, d}表示一个家庭中的父、母、子、女四个 人构成的集合。从集合H到H上有以下二元关系： H1：同一家庭成员关系 H2：互不相识的关系 H3：长幼关系 求H1、H2、H3 。 解： H1=H×H H2=? H3={a, c, a, d, b,