内容:输入集合A及在A上的二元关系R判断二元关系R的几种基本性质。要求:能正确判定任意二元关系的自反性、对称性、传递性、反自反性和反对称性。
自反性:如果对于集合中的每个元素a,都有(a,a)∈R,则称二元关系R是自反的。可以通过遍历集合A中的每个元素,判断它是否和自身相关,来判断二元关系R是否是自反的。
对称性:如果对于集合中的任意两个元素a和b,若(a,b)∈R,则必有(b,a)∈R,则称二元关系R是对称的。可以遍历集合A中的每个元素对应的关系,检查是否存在其对称关系,来判断二元关系R是否是对称的。
传递性:如果对于集合中的任意三个元素a、b和c,若(a,b)∈R且(b,c)∈R,则必有(a,c)∈R,则称二元关系R是传递的。可以遍历集合A中的每个元素对应的关系,检查是否存在其传递关系,来判断二元关系R是否是传递的。
反自反性:如果对于集合中的每个元素a,都有(a,a)∉R,则称二元关系R是反自反的。可以通过遍历集合A中的每个元素,检查它是否和自身不相关,来判断二元关系R是否是反自反的。
反对称性:如果对于集合中的任意两个不同的元素a和b,若(a,b)∈R,则必有(b,a)∉R,则称二元关系R是反对称的。可以遍历集合A中的每个元素对应的关系,检查是否存在其反对称关系,来判断二元关系R是否是反对称的。
原文地址: https://www.cveoy.top/t/topic/d4ud 著作权归作者所有。请勿转载和采集!