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.
Read Also:
- Transitively
adjective 1. Grammar. having the nature of a transitive verb. 2. characterized by or involving transition; transitional; intermediate. 3. passing over to or affecting something else; transeunt. 4. Mathematics. noting a relation in which one element in relation to a second element and the second in relation to a third element implies the first element […]
- Transitive-verb
noun, Grammar. 1. a verb accompanied by a direct object and from which a passive can be formed, as deny, rectify, elect. transitive verb definition A verb that needs a direct object to complete its meaning. Bring, enjoy, and prefer are transitive verbs. (Compare intransitive verb.) Note: Some verbs can be transitive in one sentence […]
- Transit lounge
noun a waiting room at an international airport used by transferring passengers in lieu of visiting customs or immigration officials Examples The Kenya Airport Authority (KAA) has, for the second time, been refused permission to set up a passenger transit lounge at Jomo Kenyatta International. Word Origin 1962
- Transitman
noun, plural transitmen. Surveying. 1. a person who makes observations with a transit.
- Transit network
A network which passes traffic between other networks in addition to carrying traffic for its own hosts. It must have paths to at least two other networks. See also backbone, stub. (1995-01-30)