矩阵的wareshall算法是用来求关系的传递闭包。
举一反三
- 证明：一个关系的对称闭包的传递闭包一定包含这个关系的传递闭包的对称闭包。
- 给出一个例子，证明一个关系的对称闭包的传递闭包不一定与这个关系的传递闭包的对称闭包相等。
- 【简答题】设集合A={a,b,c,d}A上的关系 R={<a,b>,<b,a>,<b,c>,<c,d>} a) 用矩阵运算和作图方法求出R的自反、对称、传递闭包; b) 用Warshall算法,求出R的传递闭包
- 传递闭包可用warshall算法求解。
- 3组题目： 【连通关系Connectivity Relation】给定A集合上的二元关系R，如何求它的传递闭包？什么是连通关系？连通关系与传递闭包有什么异同？传递闭包代表的物理意义是什么？请尽量列举实际生活中满足连通关系的例子