【数据结构】(六)不相交集类

等价关系 在离散数学(Discrete Mathematics)中提到过等价关系(equivalence relation),等价关系是对于任意一对元素 (a,b),存在一个关系R满足以下三个属性: 自反性:对于所有的元素a,a R a 对称性:a R b == b R a 传递性:若 a R b 且 b R c 则 a R c 比如空间中的相互平行的线就满足等价关系,线与自身平行、两条平行线相互
相关文章
相关标签/搜索