赶尸家族全文阅读:集合论——二元关系的表示方法，特殊的二元关系及关系的运算 - 6DAN - 博客园

来源：百度文库编辑：九乡新闻网时间：2024/04/28 21:58:35

集合论——二元关系的表示方法，特殊的二元关系及关系的运算

表示方法

说明

表格表示法

1) 画一个n行m列的表格，A中的元素按顺序标记在竖列左方，B中的元素按顺序标记在横行上方

2) ∈R时，在表格i行j列的方格上画“√”

矩阵表示法

表格的数学表示——关系矩阵M_R，打“√”的地方取1，其余取0

图形表示法

1) 画n个点表示A中的元素

2) 画m个点表示B中的元素

3) ∈R时，从点ai到bj画一条有向边，箭头指向bj，否则不画

表1 二元关系的表示方法

特殊二元关系：

1. 空关系，?

2. 全域关系，E_A={|x∈A且y∈A}=A*A

3. 恒等关系，I_A={|x∈A}

运算：

除了集合的交、并、补、差、对称差外，还有逆和复合

1. 逆

R^-1={| yRx}

2. 复合

F·G={| t(xFt且tGy)}

参考文献：

[1] 俞瑞钊, 陈亮. 集合初步. 浙江: 浙江大学出版社.

集合论——二元关系的表示方法，特殊的二元关系及关系的运算 - 6DAN - 博客园集合论——二元关系的表示方法，特殊的二元关系及关系的运算集合论——二元关系的定义组成及性质 - 6DAN - 博客园集合论——集合表示方法，关系及特殊集合 - 6DAN - 博客园集合论——二元关系的定义组成及性质集合论——集合的基本运算 - 6DAN - 博客园集合论——关系的闭包，等价关系与划分 - 6DAN - 博客园集合论——集合表示方法，关系及特殊集合集合论——集合的定义组成及性质 - 6DAN - 博客园集合论——集合的基本运算框架表示法 - 6DAN - 博客园集合论——集合的定义组成及性质博弈论——完全信息静态博弈下的两人博弈有效求解方法 - 6DAN - 博客园集合论——关系的闭包，等价关系与划分状态空间搜索及状态空间表示法 - 6DAN - 博客园 3.4 符号表示式的运算线性代数矩阵论——矩阵的属性 - 6DAN - 博客园状态空间的搜索策略 - 6DAN - 博客园语义网络表示法 - 6DAN - 博客园一阶谓词表示法 - 6DAN - 博客园面向对象表示法 - 6DAN - 博客园产生式表示法 - 6DAN - 博客园 “集合论、可数、对应关系”与信息论的“基” 集合论是错误的理论