3、设是R={(1,3),(1,4),(2,2),(3,1),(3,3),(4,1)}是A={1,2,3,4}上的二元关系。 (1)画出R的关系图; (2)写出R的关系矩阵; (3)讨论R的性质
时间: 2023-10-07 08:07:57 浏览: 95
(1) R的关系图如下:
```
1 2 3 4
┌───────────
1 │ ● ●
2 │ ●
3 │ ● ●
4 │ ●
```
其中,●表示该位置上有元素,即该二元组属于R。
(2) R的关系矩阵为:
```
│ 1 2 3 4
─┼───────────
1 │ 0 0 1 1
2 │ 0 1 0 0
3 │ 1 0 1 0
4 │ 1 0 0 0
```
其中,1表示该位置上有元素,即该二元组属于R;0表示该位置上没有元素,即该二元组不属于R。
(3) R的性质:
- 自反性:R不具有自反性,因为(2,2)不属于R。
- 对称性:R不具有对称性,因为(1,3)属于R,但(3,1)不属于R。
- 传递性:R不具有传递性,因为(1,3)和(3,1)都属于R,但(1,1)不属于R。
阅读全文