Question

二元关系

Answer 1

1.

序偶：元素有序组成

笛卡尔积：序偶构成有序组成

（集合不一定有序）

2.

并交规则（定理6.2.1）

包含规则（定理6.2.2）

拆分规则（定理6.2.3）|A|元素个数

3.

关系：笛卡尔积任意子集

空关系，恒等关系，全关系

笛卡尔积前者前域后者后域

拓展：n元关系

4.关系表示法

集合

图

矩阵（纵横两个集合序列）

矩阵交并点乘

布尔运算规则（6.2.4）

1.理解：中间变量在两关系中前后域同时成立，有顺序性

2.复合关系表示

矩阵表示：笛卡尔积的点乘

交并与顺序

逆运算与逆矩阵

幂运算

是对单个关系中元素分析得出的关系性质

1.自反性与反自反性

2.对称性与反对称性

3.传递性

4.关系闭包