离散数学第三章第三节.pptVIP

第3-3讲 复合关系、逆关系与闭包运算 1. 复合关系 2. 逆关系 3. 闭包的概念 4. 构造闭包 5. 课堂练习 6. 第3-3讲 作业 1、复合关系 定义1 设R是X到Y的关系，S是Y到Z的关系，则R?S称为R和S的复合关系，定义为： R?S= { x,z??y(x,y?R?y,z?S）} 1、复合关系（续） 关系的复合运算可以利用关系矩阵求出： 设关系矩阵A=(aij)n?n，B=(bij)n?n， C=(cij)n?n， A?B =C 其中 2、逆关系 定义2 二元关系R的逆关系定义为： RC={y,x|x,y?R}。 2、逆关系（续2） 定理2 设T是X到Y的关系，S是Y到Z的关系，证明 (T?S)C=SC?TC 2、逆关系（续3） （定理3的证明） 2、逆关系（续4） （定理3的证明） 3、闭包的概念 定义3 设R是非空集合A上的关系，如果 (1) R’是自反的(对称的、传递的)； (2) R?R’； (3)若R”是A上自反(对称.传递)关系,如果R”?R，则R”?R’。 则称R’是R的自反闭包(对称闭包、传递闭包)。记作r(R),s(R),t(R)。 3、闭包的概念（续1） 定理4 设R是非空集合A上的关系，R是自反的(对称的、传递的)，当且仅当r(R)=R