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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 04:05:59
有多少个传递性关系在集合有多少个传递性关系在集合有多少个传递性关系在集合传递性的定义:设R是A上的二元关系,每当(x,y)∈R 且(y,z)∈R时,必有(x,z)∈R,则称R是传递的,也称R具有传递性

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

有多少个传递性关系在集合
传递性的定义:
设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具有传递性,如果说怎么理解的话,可以视为具有传递性而不体现出来罢了