二元关系笔记

集合关系

序偶（二元关系）
n元关系
笛卡尔积 两个集合之间的关系

二元关系的性质

自反

（a,a）R
节点自身相连
##反自反
(a,a) ∉R

对称

（a,b）R (b,a) R
两节点互相连接
##反对称
(a,b) R (b,a) ∉R

传递

(a,b)(b,c) (a,c)
两可达节点必有捷径

二元关系的性质的判断

二元关系的闭包

添加最少量的元素使其具有特殊性质

自反闭包

Ia∪Ra

对称闭包

传递闭包

R°（R^2 ）°（R^3）