Word:

transitive closure

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.
Browse
Transit compass
transit declinometer
Transit duty
transit instrument
transit line
transit network
Transit trade
transit zone
Transition
transition ad
Transition rocks
Transition zone
Transitional
transitionally
Transitionary
Transitive
-- transitive closure --
transitive verb
transitive verb form
transitively
transitiveness
transitivise
transitivity
transitivize
Transitorily
Transitoriness
Transitory
Transitory action
Transitus
Translatable
Translate
translating program
Translation
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy