文章目录
一、关系矩阵
二、关系矩阵示例
三、关系矩阵性质
四、关系矩阵运算
五、关系图
六、关系图示例
七、关系表示相关性质
一、关系矩阵
----
A = \{ a_1, a_2 , \cdots...) ,
R
是
A
上的二元关系 ,
R
的关系矩阵是
n \times n
的方阵 , 第
i
行第
j
列位置的元素
r_{ij}
取值只能是
0
或
1
;
关系矩阵取值说明...A
集合中 第
i
个元素与第
j
个元素没有关系
R
;
关系矩阵本质 : 关系矩阵中 , 每一行对应着
A
集合中的元素 , 每一列也对应着
A
集合中的元素 , 行列交叉的位置的值...----
有序对集合表达式 与 关系矩阵 可以唯一相互确定
性质一 : 逆运算相关性质
M(R^{-1}) = (M(R))^T
M(R^{-1})
关系的逆 的 关系矩阵
与
(M(R))^...)
与 关系的
R
的集合表达式 ( 有序对集合 ) , 可以 唯一确定 ;
关系
R
的集合表达式 , 关系矩阵
M(R)
, 关系图
G(R)
, 都是一一对应的 ;
R \subseteq