transitive closure

Also found in: Acronyms, Wikipedia

0.01 sec.

transitive closure - The transitive closure R* of a relation R is defined by

x R y => x R* y x R y and y R* z => x R* z

I.e. elements are related by R* if they are related by R directly or through some sequence of intermediate related elements.

E.g. in graph theory, if R is the relation on nodes "has an edge leading to" then the transitive closure of R is the relation "has a path of zero or more edges to". See also Reflexive transitive closure.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Preliminaries In this paper, the transitive closure of a directed graph G = (V, E) is a directed graph [G. Gateways placement in Backbone Wireless Mesh Networks by Tang, Maolin / International Journal of Communications, Network and Systems Sciences (IJCNS) i] (1) We introduce the notion of indirect revealed preference V as the transitive closure of the direct relation R: If there exists some sequence [x. The median voter according to GARP by Chinkun, Chang / Southern Economic Journal			transition function transition interval transition lattice Transition Layer transition level transition loss transition metal transition moment Transition Period from Capitalism to Socialism Transition Point transition probability transition radiation detector Transition radiation detectors transition region transition state transition temperature transition time transition to chaos transition zone transitional epithelium transitional fit transitional flow transitional style Transitional Zone transitive transitive closure transitive group transitive law transitive relation transitive trust Transitiveness Transitivity transitory target transitron Transitron Oscillator Transjordan Transkei transketolase translate translating bridge translating circuit translating roller Translation translation algorithm translation gliding translation group translation layer Translation Look-aside Buffer translation operation translation surface Translation, Literary			transitionary transitioned transitioned transitioned transitioned transitioning transitioning transitioning transitioning Transitioning Age Youth Transitioning Incarcerated Veterans' Program transitions transitions transitions transitions transitions Transitions for Youth Transitions in Alcohol Consumption and Smoking Transitions lens Transitions lenses Transitions Ramp Park Transitions-Mental Health Association transitive transitive transitive transitive transitive Transitive (group action) Transitive action Transitive action transitive closure Transitive group Transitive group Transitive group action Transitive Inverse-Consistent Manifold Registration Transitive Law Transitive property Transitive Property (mathematics) Transitive relation transitive trust transitive verb transitive verb form Transitive verbs transitively transitively transitively transitiveness transitiveness transitiveness transitivise transitivity transitivity transitivity Transitivity (mathematics) transitivize transitorily transitorily transitoriness transitoriness transitory transitory

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.