首页
设为偏序关系,其中∣为整除关系,即ab当且仅当a整除b。已知A={1,2,3,5,6,15,30},画出这个偏序关系的哈斯图,并
2024-08-03 22:50:39
离散数学(02324)
设
为偏序关系,其中∣为整除关系,即ab当且仅当a整除b。已知A={1,2,3,5,6,15,30},画出这个偏序关系的哈斯图,并判断其是否为格。
【正确答案】:
解:根据各元素的关系,可以画出哈斯图如下:
从图上可见,任意两个元素都有上确界和下确界存在,故为格。
【题目解析】:根据偏序关系的定义,画出哈斯图,再根据格的定义确定是否为格。
上一篇:
下列命题公式为重言式的是
下一篇:
无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。