Question

离散数学哈斯图的相关问题

设<A,R>为一个偏序集，其中。A=｛1，2.3，4，6，9，24，54｝，R是A上的整除关系。
（1）画出哈斯图； （2）求A的极大元和极小元 （3）求B=｛4，6｝的上确界和下确界

Answer 1

先求出关系矩阵

1 1 1 1 1 1 1 1

0 1 0 1 1 0 1 1

0 0 1 0 1 1 1 1

0 0 0 1 0 0 1 0

0 0 0 0 1 0 1 1

0 0 0 0 0 1 0 1

0 0 0 0 0 0 1 0

0 0 0 0 0 0 0 1

（1）画出哈斯图

（2）极大元24、54

（3）B的上确界24、下确界2