文章目录
一、关系幂运算
二、关系幂运算示例
三、关系幂运算性质
一、关系幂运算
----
关系
R
的
n
次幂定义 :
R \subseteq A \times A , n \in N
\begin...0 = I_A & \\ R^{n +1} = R^n \circ R & ( n \geq 0 ) \end{cases}
关系
R
是 集合
A
上的 二元关系 ,
R
的
0
次幂...;
关系
R
的
0
次幂 :
R^0 = I_A
,
R
关系的
0
次幂是恒等关系 , 关系图是每个顶点都有环 , 顶点之间没有关系 ;
关系
R
的
1
次幂 :...: 与
R_2
相同
关系
R
的
5
次幂 : 与
R_1
相同
关系
R
的
2k
偶数次幂 (
k=1,2, \cdots
) : 与
R_2
相同
关系
R...的
2k + 1
奇数次幂 (
k=0,1,2, \cdots
) : 与
R_1
相同
三、关系幂运算性质
----
关系幂运算性质 :
关系
R
是 集合
A
上的关系 ,
R