transitive closure of{(1,3),(5,5),(1,6),(3,3),(5,6)}

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

The transitive closure of the relation $R=\{(1,3),(5,5),(1,6),(3,3),(5,6)\}$ is the smallest transitive relation that contains $R.$ Since for relation $R$ we have that $(a,b)\in R$ and $(b,c)\in R$ imply $(a,c)\in R$ for all pairs that belong to $R,$ we conclude that $R$ is transitive, and hence its transitive closure is equal to $R.$

transitive closure of{(1,3),(5,5),(1,6),(3,3),(5,6)}

Here's the Solution to this Question

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Question ID: mtid-5-stid-8-sqid-2600-qpid-1070