其他分享
首页 > 其他分享> > 二元关系

二元关系

作者:互联网

image

序偶与集合的笛卡尔积

image

序偶与有序n元组

image
image

集合的笛卡尔积

image
image
image
image
image
image
image
image

关系及其表示法

image

例子

image
image

基本概念

关系的定义

image
image

关系的定义域与值域

image

关系的表示方法

image
image
image

三个特殊关系

image
image

关系的集合运算

image

关系的性质

image

自反性

image
image
image

反自反性

image
image

对称性

image
image

反对称性

image
image
image

传递性

image
image
image

小结

image
image
image
image

练习

image
image
image
image
image

关系的复合 Composition of Relations

引入

image

定义

image

复合关系的计算方法 (俗称过河拆桥法)

image
image
image
image
image
image

复合计算的性质

image
image
image

关系的乘幂

image

逆关系Inverse Relation

image

定义

image

计算方法

image
image

性质

image
image
image
image
image

小结

image

关系的闭包(Closure)运算

image

例子

image

定义

image

计算方法

image
image
image
image

求t(R)的矩阵Warshall算法

image
image
image

性质

image
image
image

练习

image
image

小结

image

集合的划分与覆盖Partition and Covering of a Set

引入

image

定义

image

最小划分与最大划分

image

交叉划分

image

划分的加细

image

等价关系与等价类 Equivalence Relations & Equivalence Class

image

等价关系

image
image
image
image
image

等价类

image
image
image
image
image
image
image
image

商集(Quotient Sets)

image
image
image

由划分确定等价关系

image
image

小结

image

相容关系Compatibility Relation

image

定义

image
image

简化图和简化矩阵

image

相容类及最大相容类

image
image
image

完全覆盖

image

由覆盖求相容关系

image

小结

image

次序关系

image

偏序关系(partial order relation)

image

全序(线序、链)

image

偏序集的哈斯图(Hasse图)

image
image
image

偏序集中的重要元素

极小元与极大元

image

最小元与最大元

image
image

小结

image

上界与下界(Upper Bound and Lower Bound)

image

最小上界(上确界)和最大下界(下确界)(Least Upper Bound and Greatest Lower Bound)

image

良序

image

小结

image

标签:关系,偏序,定义,二元关系,Bound,相容,小结
来源: https://www.cnblogs.com/Adalight/p/14814345.html