Question

离散数学第七题求详细过程

Answer 1

关系R

={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<2,2>,<2,3>,<2,4>,<3,3>,<4,4>,<5,5>}
关系矩阵=

1    1    1    1    1    

0    1    1    1    0    

0    0    1    0    0    

0    0    0    1    0    

0    0    0    0    1    

显然满足自反∧反对称∧传递，

因此是偏序关系

上图是哈斯图。

B没有最大元，

最小元是2

极大元是3，4

极小元是2

最小上界不存在

最大下界是2