The transitive closure of a binary relation on a set is the minimal transitive relation on that contains . Thus for any elements and of provided that there exist , , ..., with , , and for all .
The transitive closure of a graph is a graph which contains an edge whenever there is a directed path from to (Skiena 1990, p. 203). The transitive closure of a graph can be computed using TransitiveClosure[g] in the Wolfram Language package Combinatorica` .