离散数j学课件-第4章-2、3.pptVIP

【example】设X={1,2,3,4}，Y={a,b,c}，X到Y二元关系 R={?1,a?,?2,b?,?4,c?}， ⑴试求RC，写出MR和 ，验证 =MRT ⑵画出R和RC的关系图，验证将R关系图中的弧线的箭头反置可得到RC关系图。 解：RC={?a,1?,?b,2?,?c,4?} R和RC的关系矩阵是： MR= = 显然， =MRT R和RC的关系图分别是图4.3和图4.4，它们中的弧线的方向是相反的。 本节内容到此结束 谓词公式法 设I是实数集合，R和S都是I上的关系，定义如下： R={x,y| y=x2+3x} S={x,y| y=2x+3} x x2+3x 2(x2+3x)+3 = 2x2+6x+3 R S 3) 性质 关系合成运算不满足交换律，但是 1.满足结合律:设X，Y，Z，W是集合，R?X×Y， S?Y×Z，T? Z×W，则 (R°S)°T= R°(S°T) proof：?x,w??(R°S)°T?(