设集合A={1,2,3,4},A上的关系R={(1,2), (2,2),(2,3),(3,3),(4,1)},请该关系的自反闭包、对 称闭包和传递闭包。
时间: 2024-05-28 13:14:46 浏览: 21
首先,关系R不是自反的,因为元素4没有与自己相关联。因此,它的自反闭包是R∪{(1,1),(2,2),(3,3),(4,4)}。
其次,关系R不是对称的,因为(1,2)在R中,但(2,1)不在R中。因此,它的对称闭包是R∪{(2,1)}。
最后,关系R不是传递的,因为(4,1)和(1,2)在R中,但(4,2)不在R中。为了使它成为传递的,我们需要将(4,2)添加到关系中。但是,这会导致关系不对称。因此,我们需要继续添加其他元素,直到我们得到一个既传递又对称的关系。可以验证,最小的传递对称闭包是{(1,2),(2,1),(2,2),(2,3),(3,2),(3,3),(4,1),(1,4),(4,2),(2,4)}。
相关问题
设集合A={1,2,3,4},A 上的关系R={<x,y>|y是x的整数倍},试用描述法、关系矩阵和关系图表示关系R。
关系R的描述法为:R={(1,1), (2,1), (2,2), (3,1), (3,3), (4,1), (4,2), (4,4)}
关系矩阵如下:
1 2 3 4
1 1 0 0 0
2 1 1 0 0
3 1 0 1 0
4 1 1 0 1
关系图如下:
1
/|\
/ | \
2 3 4
| / \
|/ \
1 2
设集合A={1,2,3,4},A上的关系R={(1,2), (2,2),(2,3),(3,3),(4,1)}, 请该关系的自反闭包、 对 称闭包和传递闭包。
首先,关系的自反闭包是将所有不满足自反性质的元素对 (a,a) 加入到集合中,因此自反闭包为 R ∪ {(1,1),(2,2),(3,3),(4,4)}。
其次,关系的对称闭包是将每个元素对 (a,b) 都加入到集合中,如果 (b,a) 已经存在于集合中,则不加入。因此对称闭包为 R ∪ {(2,1),(3,2),(1,4)}。
最后,关系的传递闭包是将每个元素对 (a,b) 都加入到集合中,如果存在元素对 (a,c) 和 (c,b) 则加入 (a,b)。因此传递闭包为 R ∪ {(1,3),(2,2),(2,1),(3,3),(3,2),(4,1)}。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)