题目
3.(简答题) 设A=(a,b,c,d),R=((a,b),(b,a),(b,c),(c,d)).求r(R),s(R),t(R).
3.(简答题) 设A={a,b,c,d},R={(a,b),(b,a),(b,c),(c,d)}.求r(R),s(R),t(R).
题目解答
答案
1. 自反闭包 $ r(R) $: \[ r(R) = R \cup I_A = \{(a, b), (b, a), (b, c), (c, d), (a, a), (b, b), (c, c), (d, d)\}. \] 2. 对称闭包 $ s(R) $: \[ s(R) = R \cup R^{-1} = \{(a, b), (b, a), (b, c), (c, b), (c, d), (d, c)\}. \] 3. 传递闭包 $ t(R) $: \[ t(R) = R \cup R^2 \cup R^3 = \{(a, b), (b, a), (b, c), (c, d), (a, a), (a, c), (b, b), (b, d), (a, d)\}. \] 综上,分别完成了 $ r(R) $、$ s(R) $ 和 $ t(R) $ 的求解。