闭包的构造方法 定理1设R为A上的关系,则有 (1)r(R)=R∪R0 (2)s(R)=R∪R-1 (3)线(R)=R∪R2∪R3∪ 说明: 对于有穷集合A(4|=n)上的关系,(3)中的并最多 不超过Rn 若R是自反的,则(R)=R;若R是对称的,则 S(R)=R;若R是传递的,则t(R)=R 1818 闭包的构造方法 定理1 设R为A上的关系, 则有 (1) r(R) = R∪R0 (2) s(R) = R∪R−1 (3) t(R) = R∪R2∪R3∪… 说明： • 对于有穷集合A (|A|=n) 上的关系, (3)中的并最多 不超过 Rn . • 若 R是自反的，则 r(R)=R; 若R是对称的，则 s(R)=R; 若R是传递的，则 t(R)=R