- 13
- 0
- 约6.51千字
- 约 43页
- 2020-12-30 发布于安徽
- 举报
* 关系的闭包 * 闭包运算是否保持关系性质? 问题: (1) R自反 ? s( R ), t( R )自反 ? (2) R对称 ? r( R ), t( R )对称 ? (3) R传递 ? s( R ), r( R )传递 ? * 关系的闭包 * 定理7.13 定理7.13: 设R?A?A且A??,则 (1) R自反 ? s( R )和t( R )自反; (2) R对称 ? r( R )和t( R )对称; (3) R传递 ? r( R )传递; 证明: (1) IA ? R?R-1 = s( R ) ? s( R )自反. IA ? R?R2?R3?… = t( R ) ? t( R )自反. * 关系的闭包 * 定理7.13(证明(2)) (2) R对称 ? r( R )和t( R )对称; 证明: (2) r( R )-1 =(IA?R)-1 =IA-1?R-1 =IA?R-1 =IA?R= r( R ) ? r( R )对称. t( R )-1 = (R?R2?R3?…)-1 = R-1?(R2)-1?(R3)-1?… = R-1?(R-1)2?(R-1)3?… ( (R?S)-1=S-1?R-1 ) = R?R2?R3?…=t( R ), ? t( R )对称. * 关系的闭包 * 定理7.13(证明(3
您可能关注的文档
最近下载
- 人教版高考英语一轮复习必修第3册UNIT2 MORALS AND VIRTUES课件.ppt VIP
- 2019款林肯航海家_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版.pdf
- 2024地沟及盖板图集24J331.pdf
- 南京浦口区汤泉街道总体规划2017-2035-江北新区.PDF VIP
- (完整word版)宏观经济学试题库及参考答案-(2).doc VIP
- IPG激光器YLR-K 说明书.pdf VIP
- 股骨粗隆间骨折.ppt VIP
- 近现代国际关系史第九讲第一次世界大战.pptx VIP
- 近现代国际关系史第十讲 凡尔赛-华盛顿体系的建立.ppt VIP
- 近现代国际关系史第二讲第三节 俄罗斯的强国之路(上).ppt VIP
原创力文档

文档评论(0)