Question

Define transitive closure of a relation r in x and find the transitive closure of a relation r = { (a,



b., (b, c), (c, d), (d, e), (e,



a.} in x = {a, b, c, d, e}.

Answer 1

Definition: The closure of a relation R with respect to property P is the relation obtained by adding the minimum number of ordered pairs to R to obtain property P. To find the transitive closure - if there is a path from a to b, add an arc from a to b. _________________ Note: Reflexive and symmetric closures are easy.

I hope this will help you

If not then comment me