首页
设 为偏序关系,其中I为整除关系,即alb当且仅当a整除b。已知A={1,2,3,5,6,15,30}。画出这个偏序关系的哈斯图
2024-08-03 23:56:40
离散数学(02324)
设
为偏序关系,其中I为整除关系,即alb当且仅当a整除b。已知A={1,2,3,5,6,15,30}。画出这个偏序关系的哈斯图,并判断其是否为格。
【正确答案】:
根据各元素间的关系,可画出哈斯图如答35图所示
从答35图中可见,任意两个元素都有上确界和下确界存在,故为格。
上一篇:
设X={0,1,2,3,4,5,6}上的关系R={ Ι(x
下一篇:
设集合S={1,2,3},题29图为S上的二元关系R的关系图(1)写出R的集合表达式;(2)写出R的关系矩阵。