meaning of transition ad
1. transition ad interstitial transitive A relation R is transitive if x R y & y R z => x R z. Equivalence relations, pre-, partial and total orders are all transitive. 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. 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.
Related Words
