# Transitive Closure

(Redirected from transitive closure)

Jump to navigation
Jump to search
A Transitive Closure is a binary relation that ...

## References

### 2014

- (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 RR^{+}contains*and*RX is a set of airports and^{+}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 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."

- In mathematics, the '