Ask your own question, for FREE!
Computer Science 20 Online
OpenStudy (anonymous):

Someone explain what a transitive closure is

OpenStudy (anonymous):

The transitive closure of a binary relation R on a set X is the minimal transitive relation R' on X that contains R. Thus, a R' b for any elements a and b of X provided that there exist C0, C1, ... , Cn with C0 = a, CN = b, and Cr R Cr+1 for all 0 <=r<n. The trasitive closure C (G) of a graph is a graph which contains an edge (u,v) whenever there is a directed path from u to v.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!