设R是集合A上的二元关系,什么是R的自反闭包

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 05:18:02
设R是集合A上的二元关系,什么是R的自反闭包

设R是集合A上的二元关系,什么是R的自反闭包
设R是集合A上的二元关系,什么是R的自反闭包

设R是集合A上的二元关系,什么是R的自反闭包
R的自反闭包是包含R的具有自反性质的最小关系.
即如果R1是R的自反闭包,则一定具有下面3个条件:
1.R1包含R(即R是R1的子集)
2.R1具有自反性质
3.对任意具有自反性质且包含R的关系Q,Q必也包含R1(即R1的最小性)