下面是某偏序集〈A,R〉的哈斯图写出集合A和偏序关系R的表达式。
解:(1)由图得出A={1,2,3,4,5}(2)根据偏序关系的自反性、反对称性和传递性,可以得出R={<1,3>,<3,5>,<1,5>,<2,4>,<4,5>,<2,5>,<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}={<1,3>,<3,5>,<1,5>,<2,4>,<4,5>,<2,5>}∪IA
下面是某偏序集〈A,R〉的哈斯图写出集合A和偏序关系R的表达式。
下面是某偏序集〈A,R〉的哈斯图写出集合A和偏序关系R的表达式。
解:(1)由图得出A={1,2,3,4,5}(2)根据偏序关系的自反性、反对称性和传递性,可以得出R={<1,3>,<3,5>,<1,5>,<2,4>,<4,5>,<2,5>,<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}={<1,3>,<3,5>,<1,5>,<2,4>,<4,5>,<2,5>}∪IA