Question

设集合为{1，2，3，6，12}，偏序关系为整除，画出它的偏序关系图及哈斯图

Answer 1

排序关系是整数，那就去，相当于求子集就是 2^n-1个。

写出R的集合表示，先去掉所有的<a.a>形式的元素，再破坏传递性，若<a，b>，<b，c>，a，c>都在R中，则去掉<a，c>，最后把剩下的元素画图，<a，b>对应的边的始点a在下，终点b在上，这样得到的图就是哈斯图。

扩展资料：

（1）以“圆圈”表示元素；

（2）若x≤y,则y画在x的上层；

（3）若y覆盖x,则连线；

（4）不可比的元素可画在同一层。

例题：画出下列各关系的哈斯图

P={1,2,3,4},<P,≤>的哈斯图。

A={2,3,6,12,24,36},<A,整除>的哈斯图。

A={1,2,3,5,6,10,15,30},<A,整除>的哈斯图。

参考资料来源：百度百科-哈斯图

Answer 2

哈斯图如下：

Answer 3

排序关系是整数，那就去，相当于求子集就是 2^n-1个。