集合论——二元关系的表示方法,特殊的二元关系及关系的运算
2012-10-30 22:55
274 查看
/article/7085017.html
表1 二元关系的表示方法
特殊二元关系:
1. 空关系,Ø
2. 全域关系,EA={<x, y>|x∈A且y∈A}=A*A
3. 恒等关系,IA={<x, x>|x∈A}
运算:
除了集合的交、并、补、差、对称差外,还有逆和复合
1. 逆
R-1={<x, y>| yRx}
2. 复合
F·G={<x, y>|
t(xFt且tGy)}
参考文献:
[1] 俞瑞钊, 陈亮. 集合初步. 浙江: 浙江大学出版社.
表示方法 | 说明 |
表格表示法 | 1) 画一个n行m列的表格,A中的元素按顺序标记在竖列左方,B中的元素按顺序标记在横行上方 2) <ai,bj>∈R时,在表格i行j列的方格上画“√” |
矩阵表示法 | 表格的数学表示——关系矩阵MR,打“√”的地方取1,其余取0 |
图形表示法 | 1) 画n个点表示A中的元素 2) 画m个点表示B中的元素 3) <ai,bj>∈R时,从点ai到bj画一条有向边,箭头指向bj,否则不画 |
特殊二元关系:
1. 空关系,Ø
2. 全域关系,EA={<x, y>|x∈A且y∈A}=A*A
3. 恒等关系,IA={<x, x>|x∈A}
运算:
除了集合的交、并、补、差、对称差外,还有逆和复合
1. 逆
R-1={<x, y>| yRx}
2. 复合
F·G={<x, y>|
t(xFt且tGy)}
参考文献:
[1] 俞瑞钊, 陈亮. 集合初步. 浙江: 浙江大学出版社.
相关文章推荐
- 集合论——二元关系的表示方法,特殊的二元关系及关系的运算
- 集合论——集合表示方法,关系及特殊集合
- 二元关系的表示与基本运算
- markdown特殊符号表示方法
- UML关系表示方法收藏
- UML类图关系表示方法
- android[xml]Android strings.xml中空格符的标识方法附xml特殊字符表示法
- 转义特殊符号在Html中的表示方法( 含义)
- 数据表特殊字段在报表中的表示方法
- 关于关系代数中除法的理解以及如何用基本运算表示除法
- 位运算训练03—输入一个整数a,再输入两个整数p1,p2(p1,p2<32);将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出
- UML类图中的关系和表示方法
- PTA 表达式转换 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
- iOS 中的特殊字面量表示方法
- 二元关系的矩阵和图表示
- UML 中类图的关系及表示方法
- UML基础(二)——UML中的类(接口)以及类关系的表示方法
- Android strings.xml中空格符的标识方法附xml特殊字符表示法
- UML类图关系表示方法
- python面向对象——类的特殊方法(非运算特殊方法)