证明:一个关系的对称闭包的传递闭包一定包含这个关系的传递闭包的对称闭包。
举一反三
- 给出一个例子,证明一个关系的对称闭包的传递闭包不一定与这个关系的传递闭包的对称闭包相等。
- 当我们构造一个关系的自反闭包的对称闭包的传递闭包时,一定能得到一个等价关系吗?
- 包含R 的最小自反(对称,传递)关系是R 的自反(对称,传递)闭包。
- 设集合x={a,b,c}上的关系R={(a,b),(b,c),(c,c)}求R的自反闭必包r(R),对称必包s(R),传递闭包t(R)
- 3组题目: 【连通关系Connectivity Relation】给定A集合上的二元关系R,如何求它的传递闭包?什么是连通关系?连通关系与传递闭包有什么异同?传递闭包代表的物理意义是什么?请尽量列举实际生活中满足连通关系的例子