Transitive Closure (original) (raw)

Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational Mathematics Topology

Alphabetical Index New in MathWorld

See also

Reflexive Closure, Transitive Reduction

Explore with Wolfram|Alpha

References

Aho, A.; Garey, M. R.; and Ullman, J. D. "The Transitive Reduction of a Directed Graph." SIAM J. Comput. 1, 131-137, 1972.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Referenced on Wolfram|Alpha

Transitive Closure

Cite this as:

Weisstein, Eric W. "Transitive Closure." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TransitiveClosure.html

Subject classifications