Teachers Paradise School Supplies Teacher Resources Free Encyclopedia
Teachers Paradise FREE Teaching Resources
Home Arts Crafts Audio Visual Equipment Office Supplies Teacher Resources
Main Page | Edit this page

Transitive closure

In mathematics, the transitive closure of a binary relation on a set X is the smallest transitive relation on X that contains .

In more concrete terms the transitive closure of R is the relation R* such that xR*y if xRy, or if xRz for some z with zRy, or if xRz and zRw and wRy for some z and w in X, and so on for any number of intermediates. If X is the set of humans (alive or dead) and R is the relation 'parent of', then xR*y means y is a direct descendant of x.

Examples




Pay for Educational Supplies & Teaching Supplies with Visa, Master Card, American Express, Discover or Paypal.
All trademarks & brands are the property of their respective owners.
Legal Notice 2000-2008 TeachersParadise.com, Inc. All Rights Reserved