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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 20:41:04
A = {2,3,4,6,8,12,24},是 上的整除关系.求哈斯图
xSkKP+A ~P19IjltsUNQ,+ZM$SNQxsqŏeZG+_wy$ZZӱmw9]8TFڙ;>S۪O0нl(Y!p%N0Ff̵+ݟ| nhu:ͅݭx+{J63-Ṳr }m.X8pNk&k9a'g!, McMZՉytȅQ+oLT-<kni8,b82 D@Q3h_[ } 3ElEd"N դRԇDRWSD?B~LT&9<b(8g@Cx=0.A(IYgh1NZg%CX '" 4: V!TuMEY!.`@Z]T& NJn7 dX )\`*HD2ϐ?5

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