因为有向线图代表关系，用于关系的术语可移用于有向线图。例如，有向线图所代表的关系是传递的，则称此有向图为传递的，余类推。在下图中，此有向线图是否可传递?如果不可传递，试求此有向线图的传递闭包（即求此有向线图所代表的关系的传递闭包的关系图）。[img=345x295]1777155864125ab.png[/img]
举一反三
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=188x197]179a2065b37a252.png[/img]
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=170x189]179a206256232a7.png[/img]
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=204x212]179a21870d57af3.png[/img]
- 3组题目： 【连通关系Connectivity Relation】给定A集合上的二元关系R，如何求它的传递闭包？什么是连通关系？连通关系与传递闭包有什么异同？传递闭包代表的物理意义是什么？请尽量列举实际生活中满足连通关系的例子
- 证明：一个关系的对称闭包的传递闭包一定包含这个关系的传递闭包的对称闭包。