(Redirected from transitive closure)Jump to navigation Jump to search
- (Wikipedia, 2014) ⇒ http://en.wikipedia.org/wiki/Transitive_closure Retrieved:2014-10-30.
- In mathematics, the 'transitive closure of a binary relation R on a set X is the transitive relation R+ on set X such that R+ contains R and R+ is minimal (Lidl and Pilz 1998:337). If the binary relation itself is transitive, then the transitive closure is that same binary relation; otherwise, the transitive closure is a different relation. For example, if X is a set of airports and x R y means "there is a direct flight from airport x to airport y”, then the transitive closure of R on X is the relation R+: "it is possible to fly from x to y in one or more flights."