A={1,2,3,4} and R={(1,2),(3,4),(2,1)}.find transitive closure of R
Let and . Let us find transitive closure of Since and , we conclude that must belong to the transitive closure of By analogy, and imply must belong to the transitive closure of It is easy to see that the relation is transitive, and hence it is the transitive closure of
Comments