有序偶的集合表示形式 问题1:“有序”的有序偶表达需求该如何用“无 序”的集合这样的数学模型来建模? 的集合表现形式是{a,{a,b}
有序偶的集合表示形式 问题1: “有序”的有序偶表达需求该如何用“无 序”的集合这样的数学模型来建模? 的集合表现形式是{a,{a,b}}
二元关系的论域 问题2:就二元关系RCAxB而言,其论域是什么? 通常情况下,我们讨论A=B的一类特殊关系较多
二元关系的论域 问题2:就二元关系 而言,其论域是什么? 通常情况下,我们讨论A=B的一类特殊关系较多
就A上的关系R而言: ·关系R可以采用集合、有向图和关系矩阵的多种表现形式 问题3: 在关系的计算机实现中,你会采用哪种形式去表达一个关系?
就A上的关系R而言: • 关系R可以采用集合、有向图和关系矩阵的多种表现形式 问题3: 在关系的计算机实现中,你会采用哪种形式去表达一个关系?
关系的“复合”运算 ·关系的复合运算 口运算法则: 如果R1∈A×B,R2∈B×C, 则:R1与R2的复合关系R1°R2三AxC 且:R1°R2={KX,z>X∈A,Z∈C,且存在 y∈B,使得∈R1,∈R2)
关系的复合运算:例子 ■设A={a,b,c,d},R,R,为A上的关系,其中: R,={,,,,} 很容易证明:关系的复合 运算满足结合律。 ·则: “乘幂”的定义: R,°R2={,} R1=R,R=Rn1。R R,°R,={,,,,,}