关系

Posted 2020-06-13

第4章 关系
• 4.1 关系的定义及其表示
• 4.2 关系运算
• 4.3 关系的性质
• 4.4 等价关系与偏序关系

---

 

4.1 关系的定义及其表示
• 4.1.1 有序对与笛卡儿积
• 4.1.2 二元关系的定义
• 4.1.3 二元关系的表示

笛卡儿积    是有序对

 

---

 

二元关系的定义

 

 

 

 

表示方式：关系的集合表达式、关系矩阵、关系图

定义4.8 关系矩阵

定义4.9 关系图

 

---

 

 

4.2 关系运算
• 4.2.1 关系的基本运算
– 定义域、值域、域、逆、合成
– 基本运算的性质
• 4.2.2 关系的幂运算
– 幂运算的定义
– 幂运算的方法
– 幂运算的性质

R的逆，实际上就是分过来。

R的合成，实际上就是连接游戏。

---

 

A上关系的幂运算定义