二元关系

一.序偶与笛卡尔积&关系

1.

序偶:元素有序组成

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

(集合不一定有序)


2.

并交规则(定理6.2.1)

包含规则(定理6.2.2)

拆分规则(定理6.2.3)|A|元素个数


3.

关系:笛卡尔积任意子集

空关系,恒等关系,全关系

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

拓展:n元关系


4.关系表示法

集合

矩阵(纵横两个集合序列)

矩阵交并点乘

布尔运算规则(6.2.4)


二.关系运算

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

2.复合关系表示

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

交并与顺序

逆运算与逆矩阵

幂运算


三.关系性质

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

1.自反性与反自反性

2.对称性与反对称性

3.传递性

4.关系闭包

你可能感兴趣的:(二元关系)