1,2,3,4,6,9,12,36整除关系的哈斯图
时间: 2023-07-27 15:11:50 浏览: 1047
哈斯图是用来表示偏序关系的有向无环图,因此在这里我们需要确定偏序关系。我们可以定义:
- 对于任意的正整数a和b,如果a能够整除b,那么a≤b。
- 如果a和b都能够整除c,则a和b之间没有偏序关系。
根据以上定义,我们可以得到以下的哈斯图:
```
36
|
|----12----|
| / \ |
| 6 9 |
| | | |
|---3 4--|
/ / \
1 2 -----------
```
其中,箭头从下指向上表示偏序关系,即下面的数能够整除上面的数。可以看出,这是一个有向无环图,并且满足偏序关系的传递性和反对称性。
相关问题
1,2,3,4,6,9,12,36整除关系的哈斯图
把这些数连成哈斯图,首先写出数字1,然后向下连数字2和3,再把2向下连4和6,把3向下连9,把4向下连12,最后把6、9、12向下连36,就得到了这个整除关系的哈斯图。具体如下图所示:
```
1
/ \
2 3
/ \ \
4 6 9
/ \ /
12 36
```
画出集合 A=1,2,3,6,7,9,12,18,24,36,42关于整除关系的哈斯图
下面是集合 A 关于整除关系的哈斯图:
```
1 2 3
\ | / \
\ | / |
\ | / |
\|/ |
6------|
|\ |
| \ |
| \ |
| \ |
| \ |
| \|
9 12
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
\
24---------------------------36
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/
42
```
阅读全文
相关推荐
















