数学中的哈斯图如何构造?附实例

首先写出偏序集合;

其次找出COV,即找出盖住,盖住就是一个集合的两个元素之间不能有传递关系,比如<1,2>,在这之间不可以出现类似于<1,4>、<4,2>这样的关系存在以及在这里不能出现x=y的集合即不可能出现<x,x>这样的;

最后构造哈斯图,值域一般在最上方,定义域在下方。

例子:设A为54的因子构成的集合R A×A, x,y∈A, xRy x整除y.画出偏序集的哈斯图,
并求最大元最小元极大元极小元.

在这里先写出R = {1,2,3,6,9,18,27,54};

其满足x整除y关系的集合为
C = {
<1,1>
<1,2>,< 2,2>
<1,3>,< 3,3>
<1,6>,< 2,6>,< 3,6>,<6,6>
<1,9>,< 3,9>,<9,9>
<1,18>,<2,18>,< 3,18>,<6,18>,<9,18>,<18,18>
<1,27>,< 3,27>,<9,27>,<27,27>
<1,54>,<2,54>,< 3,54>,<6,54>,<9,54>,<18,54>,<27,54>,<54,54>
}

COV C = {<1,2>,<1,3>,<2,6>,< 3,6>,< 3,9>,<6,18>,<9,18>,<9,27>,<18,54>,<27,54>}

现在就可以画哈斯图了,值域中出现的值放在上面,定义域的在下方。

在这里插入图片描述

其中极大元为54,极小元为1

  • 7
    点赞
  • 37
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值