Transitivity

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Transitivity or transitive may refer to:

Grammar[edit]

Logic and mathematics[edit]

  • Transitive relation, a binary relation in which if A is related to B and B is related to C, then A is related to C
  • Arc-transitive graph, a graph whose automorphism group acts transitively upon ordered pairs of adjacent vertices
  • Edge-transitive graph, a graph whose automorphism group acts transitively upon its edges
  • Vertex-transitive graph, a graph whose automorphism group acts transitively upon its vertices
  • Transitive set a set A such that whenever xA, and yx, then yA
  • Topological transitivity property of a continuous map for which every open subset U' of the phase space intersects every other open subset V, when going along trajectory

Other[edit]

  • Transitive Corporation, a computer software firm that developed QuickTransit cross-platform virtualization
  • Transitive dependency, a functional dependency of database management which holds by virtue of transitive relation

See also[edit]