关系
五种关系
由集合上的元素构成二元关系
- 自反
- 定义:对于 都有
- 证明思路:
- 设
- 根据基于的具体定义构造x与x的关系并且满足于R
- 因此
- 对称
- 定义:,如果 ,那么
- 证明思路:
- 设且
- 根据 与的具体定义,推导出与也满足关系
- 因此
- 传递
- 定义:,如果且 那么
- 证明思路:
- 设 且
- 根据推导出与也满足关系
- 因此
- 反对称
- 定义: 如果且 那么
- 证明思路:
- 设 且 且
- 根据推导出如果假设成立则必须有
- 因此 ,故是反对称的
等价类
等价类代表某一特性在这个等价关系中是 等价的 如在关系下有三个等价类:
等价关系与偏序关系
若一个二元关系R满足自反 对称 传递 则这个二元关系为等价关系 若一个二元关系R满足自反 反对称 传递 则这个二元关系为偏序关系
关系的运算
关系的复合运算一般使用矩阵形式展开
- 复合关系 则使用矩阵与矩阵进行矩阵乘法
- 逆关系矩阵为原矩阵的转置
知识关联
1 反向链接 · 0 提及笔记反向链接1
提及笔记0
暂未引用其他笔记
局部关系图谱
悬停高亮 · 点击跳转