195 views
The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________.

The transitive closure of the relation {(1,2),(2,3),(3,4),(5,4)} = {(1,2),(2,3),(1,3) ,(3,4),(2,4),(1,4),(5,4)}
+1 vote
draw a directed graph

Transitive closure can be found using the graph.Include all the pair of vertices for which the path exist in the graph

1
2