有多少个传递性关系在集合

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 11:28:24
有多少个传递性关系在集合

有多少个传递性关系在集合
有多少个传递性关系在集合

有多少个传递性关系在集合
传递性的定义:
设R是A上的二元关系,每当(x,y) ∈R 且(y,z) ∈ R时,必有 (x,z)∈ R,则称R是传递的,也称R具有传递性.
注意到是:
每当有(x,y) ∈R 且(y,z) ∈ R时,必有 (x,z)∈ R
而如果当(x,y) ∈R 且(y,z) ∈ R这种情况都没出现在R上时呢?
没错!是的,这时也可称定义在A上的关系R具有传递性,如果说怎么理解的话,可以视为具有传递性而不体现出来罢了