设 为偏序集,其哈斯图如题28图所示。 (1)写出偏序关系≤; (2)设 ,求B的极大元、极小元、上界 和下界 。
【正确答案】:
(1)(2) B的极大元是{d,e}、极小元是{b}、上界是{g},下界是{a,b}。
【题目解析】:
偏序关系满足自反性,反对称性和可传递性。偏序关系与哈斯图是一一对应的。
设 为偏序集,其哈斯图如题28图所示。 (1)写出偏序关系≤; (2)设
设 为偏序集,其哈斯图如题28图所示。 (1)写出偏序关系≤; (2)设 ,求B的极大元、极小元、上界 和下界 。
(1)(2) B的极大元是{d,e}、极小元是{b}、上界是{g},下界是{a,b}。
偏序关系满足自反性,反对称性和可传递性。偏序关系与哈斯图是一一对应的。