给出一个例子，证明一个关系的对称闭包的传递闭包不一定与这个关系的传递闭包的对称闭包相等。
解：[tex=7.357x1.357]MqMGpgar4156asFFY+DCLL/xWsZg9ghCY82VIcvizBw=[/tex]。[tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex]的对称闭包的传递闭包是[tex=23.929x1.357]BdB76xi0IAUxhK5hEVBF8pQ1c+aZv9rDFsU9y0LGG4XcOLa5koWJoKS0PMRFOKLyQeGJF9So2WAGSp9hjk8WTQ==[/tex]，它与[tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex]的传递闭包的对称闭包是不同的，后者是[tex=11.071x1.357]/dFU8MsikFiov1lUSTXaOkvELdgDbGC8ytnhbKK0NUA=[/tex]
举一反三
内容
- 0
矩阵的wareshall算法是用来求关系的传递闭包。
- 1
【简答题】设集合A={a,b,c,d}A上的关系 R={<a,b>,<b,a>,<b,c>,<c,d>} a) 用矩阵运算和作图方法求出R的自反、对称、传递闭包; b) 用Warshall算法,求出R的传递闭包
- 2
传递闭包可用warshall算法求解。
- 3
模糊等价关系具有传递闭包性。
- 4
归纳出用矩阵和作图方法求出自反(对称，传递)闭包的一般方法。