离散数学课件07二元关系教学幻灯片.ppt

第7章 二元关系;7.1 有序对与笛卡儿积 ;例7.1;定义7.2 设A，B为集合,用A中元素为第一元素，B中元素为第二元素构成有序对。所有这样的有序对组成的集合叫做A和B的笛卡儿积(Cartesian product)，记作A×B。 笛卡儿积的符号化表示为 A×B＝{x,y|x∈A∧y∈B} ;笛卡尔积举例;笛卡儿积的运算性质 ;A×(B∪C)=(A×B)∪(A×C)的证明;关于A?C∧B?D ? A×B?C×D的讨论;关于A?C∧B?D ? A×B?C×D的讨论;例7.2;例7.3;7.2 二元关系(binary relation);集合A上的二元关系的数目依赖于A中的元素数。 如果|A|=n，那么|A×A|=n2， A×A的子集就有 个。 每一个子集代表一个A上的二元关系，所以A上有 个不同的二元关系。 例如|A|=3，则A上有 个不同的二元关系。;常用的关系;其它常用的关系;例7.4;关系的表示方法;关系矩阵和关系图的定义;关系矩阵和关系图的实例;n元关系及其应用;数据库和关系;数据库和关系;数据库和关系;7.3 关系的运算;关系的逆和右复合运算;关系的限制和像;例7.7;关系与集合的说明;例题;定理7.1;定理7.2;定理7.2;定理7.3;定理7.4;定理7.4的推论;定理7.5;定理7.5 (1)的证明;定理7.5 (4)的证明;关系的幂运算;Rn