A-A+

集合A={a1 a2 a3 a4 a5) R={(a1 a1) (a1 a2) (a1 a4

2022-08-12 10:44:46 问答库 阅读 195 次

问题详情

集合A={a1,a2,a3,a4,a5),R={(a1,a1),(a1,a2),(a1,a4),(a2,a1),(a3,a1),(a3,a3),(a4,a3),(a5,a1),(a5,a3)},求R的传递闭包。

参考答案

仍利用Warshall算法求之,最后可得R的传递闭包t(R)的关系矩阵为

考点: