【离散】画哈斯图--最好理解绝不会出错
离散数学哈斯图的画法
两个步骤：
第一步：排点的层数
第二步：把有关系的点连接起来
看一道题：
设A={1,2,3,4,6,8,9}，偏序集S={A,《 },其中《为整除关系，请画出S的哈斯图
首先把他们的所有的关系列出来（后面的数可以整除前面的数，这两个数就有整除的关系）
<1,2> <1,3> <1,4> <1,6> <1,8> <1,9>
<2,4> <2,6> <2,8>
<3,6> <3,9>
<4,8>
然后来排点的层数。
首先看，所有关系里面不在值域的元素有哪几个：最先找到的是1
所以我们把1放到第一层
然后我们删掉<1,x>的所有元素(之后就不考虑那些元素)
<1,2> <1,3> <1,4> <1,6> <1,8> <1,9>
<2,4> <2,6> <2,8>
<3,6> <3,9>
<4,8>
继续找（没被加入哈斯图的）不出现在值域的元素，我们找到了2，3，那么把2，3放在第二排.
同样删除<2,x>和<3,x>的所有元素
<1,2> <1,3> <1,4> <1,6> <1,8> <1,9>
<2,4> <2,6> <2,8>
< 3,6> < 3,9>
<4,8>
这时不出现在值域且没被加入哈斯图的元素有4，6，9。那么把4，6，9放到第三排。
最后还剩下8，那么把8放在第四排。
在这里插入图片描述
现在我们点的排序就排好了。
最后把每一层之间有关系的点连起来就好了。
⚠️注意，这里每一层只会和上一层相连，不会跨两层连。
有帮助的话就给我点个赞吧！
5个赞更新极大极小元。
更新一下极大极小元：
极小元就是 没有元素比它小
如果有的关系只有它自己 那么也是极小的 那也是极小元
极大元同理 ：）
楼主最近在准备保研 要复习专业课内容
大家如果有什么想看的科目也可以评论我 （毕竟我都会复习到）