A = {2,3,4,6,8,12,24},是 上的整除关系.求哈斯图

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 02:32:11
A = {2,3,4,6,8,12,24},是 上的整除关系.求哈斯图

A = {2,3,4,6,8,12,24},是 上的整除关系.求哈斯图
A = {2,3,4,6,8,12,24},是 上的整除关系.求哈斯图

A = {2,3,4,6,8,12,24},是 上的整除关系.求哈斯图
图中的每个结点表示集合A中的一个元素,结点的位置按它们在偏序中的次序从底向上排列.即对任意a,b属于A,若a<b(a≤b∧a≠b),则a排在b的下边.如果a<b,且不存在c∈A满足a<c<b,则在a和b之间连一条线.这样画出的图叫哈斯图.   
哈斯图的作图法为:   
(1)以“圆圈”表示元素;   
(2)若x<y,则y画在x的上层;   
(3)若y覆盖x,则连线;   
(4)不可比的元素可画在同一层.

答:
24
/ \
12 8
| \ |
6 4
| \ |
3 2