R是A的二元关系 (1)当R是自反关系时,R的传递闭包也是自反关系.(2)当R是反自反关系时,R的传递闭包
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 15:25:58
![R是A的二元关系 (1)当R是自反关系时,R的传递闭包也是自反关系.(2)当R是反自反关系时,R的传递闭包](/uploads/image/z/8754037-61-7.jpg?t=R%E6%98%AFA%E7%9A%84%E4%BA%8C%E5%85%83%E5%85%B3%E7%B3%BB+%EF%BC%881%EF%BC%89%E5%BD%93R%E6%98%AF%E8%87%AA%E5%8F%8D%E5%85%B3%E7%B3%BB%E6%97%B6%2CR%E7%9A%84%E4%BC%A0%E9%80%92%E9%97%AD%E5%8C%85%E4%B9%9F%E6%98%AF%E8%87%AA%E5%8F%8D%E5%85%B3%E7%B3%BB.%EF%BC%882%EF%BC%89%E5%BD%93R%E6%98%AF%E5%8F%8D%E8%87%AA%E5%8F%8D%E5%85%B3%E7%B3%BB%E6%97%B6%2CR%E7%9A%84%E4%BC%A0%E9%80%92%E9%97%AD%E5%8C%85)
R是A的二元关系 (1)当R是自反关系时,R的传递闭包也是自反关系.(2)当R是反自反关系时,R的传递闭包
R是A的二元关系 (1)当R是自反关系时,R的传递闭包也是自反关系.(2)当R是反自反关系时,R的传递闭包
R是A的二元关系 (1)当R是自反关系时,R的传递闭包也是自反关系.(2)当R是反自反关系时,R的传递闭包
即如果R1是R的自反闭包,则一定具有下面3个条件:
1.R1包含R(即R是R1的子集)
2.R1具有自反性质
3.对任意具有自反性质且包含R的关系Q,Q必也包含R1(即R1的最小性)