">

">

下面是某偏序集〈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
【题目解析】:通过偏序关系的定义与哈斯图进行反推即可得到。
Top