离散数学哈斯图的画法
两个步骤:(1)排点的层数 (2)把有关系的点连接起来
看一道题:设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赞更新极大极小元,最大最小元找法。谢谢!