离散数学:第6讲 关系的幂与闭包.pptVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档