传递性闭合

的传递闭包二元关系在设置是最小的传递的关系在包含.因此对于任何元素和属于只要存在,, ...,具有,、和为所有人.

传递闭包的图表是一个包含边缘只要有来自的定向路径到（Skiena 1990年，第203页）。图的传递闭包可以使用计算传递闭包[克]在中Wolfram语言包裹组合数学`.

另请参见

反射式闭合,可传递的减少

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

Aho，A。；Garey，M.R。；和Ullman，J.D。“有向图的传递约简。”SIAM J.计算。 1,131-137, 1972.斯基纳。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，1990年。

参考Wolfram | Alpha

传递性闭合

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“传递性结束。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/TransitiveClosure.html

受试者分类