第3章-8关系的闭包.pptVIP

* * * * 3.8关系的闭包运算 关系的闭包运算是关系上的一元运算，是包含 该关系且具有某种性质的最小关系。 定义3.8.1：设 对称 对称 对称 传递 传递 传递 s t 自反闭包是包含R的最小自反关系。 3.8.1 关系的闭包的概念 定理3.8.1：设是上的二元关系，那么 （1） R是自反的，当且仅当 （2） R是对称的，当且仅当 （3） R是传递的，当且仅当 3.8.2 闭包运算 1. 自反闭包 2. 对称闭包 3. 传递闭包 一定存在着 使得 B 练习 1. 从下列各题给出的备选答案中选出正确的答案，并将其代号填入题后面的括号内。 设A={0,1,2,3}，A上的关系 ,则ρ是 自反的 B. 对称的 C. 反对称的 D. 可传递的 ( ) （2) 设ρ是整数集I上的关系，定义为当且仅当 时 ， ，则ρ是 自反的 B. 对称的 C. 反对称的 D. 可传递的