Re: Find Transitive Closure

Quote:

Originally Posted by

**aprilrocks92** I am having problems understanding how to find the transitive closure of a Relation. Here is the problem:

Given U = {1, 2, 3, a, b} and the relation R on U is given by R = {(2,3), (3,2), (1,a)}

How does one find the transitive closure of R? I have found both the symetric and reflexive closure, but don't know how to solve for the transitive.

Read this page.

Form $\displaystyle \tau=R\cup(R\circ R)$. Is $\displaystyle \tau$ transitive? Is it minimal?