首先,我们求取自反闭包。在这种情况下,自反闭包表示每个用户都是自己的好友。我们可以进行如下操作:找出不具有自反性的用户。对于每个不具有自反性的用户 a,添加 (a, a) 到关系 R 中。接下来,我们求取对称闭包。对称闭包指的是如果用户 a 是用户 b 的好友,那么用户 b 也应该是用户 a 的好友。我们可以...
先把tsr自反对称传递闭包,求出来。r(R)={,,<c,c>,<d,d>,<e,e>,<f,f>,,,<e,f>} sr(R)={,,<c,c>,<d,d>,<e,e>,<f,f>,,,<e,f>,,<c,a>,<f,e>} tsr(R)={,,<c,c>,<d,d>,<e,e>,<f,f>,,,<e,f>,,<c,a>,<f,e>,,<c,b>} 因此划分是{{a,...