前言上一节: 关系的幂下一节: 等价关系及等价类离散数学笔记收录在: 离散数学笔记目录本节阐述自反闭包、对称闭包和传递闭包 正文 关系的闭包 r:reflexive 反身的;s:symmetric 对称的;t:transitive 传递的…
首先,我们求取自反闭包。在这种情况下,自反闭包表示每个用户都是自己的好友。我们可以进行如下操作:找出不具有自反性的用户。对于每个不具有自反性的用户 a,添加 (a, a) 到关系 R 中。接下来,我们求取对称闭包。对称闭包指的是如果用户 a 是用户 b 的好友,那么用户 b 也应该是用户 a 的好友。我们可以...