0
502views
If A={1,2,3,4,5} and R={(1,2),(3,4),(4,5),(4,1),(1,1)} find its transitive closure.
1 Answer
0
2views

Solution:

 Solution : Let R the transitive closure of R where R={(1,2),(3,4),(4,5),(4,1),(1,1)} then R=RRR2R3RkRR=R2={(3,5),(3,1),(4,2),(4,1),(1,1),(1,2)}R(RR)=R3={(3,2),(3,1),(4,1),(4,2),(1,1),(1,2)}R4={(3,1),(3,2),(4,1),(4,2),(1,1),(1,2)}R5={(3,1),(3,2),(4,1),(4,2),(1,1),(1,2)}R3=R4=R5R=RR2R3R={(1,2),(3,4),(4,5),(4,1),(1,1),(3,5),(3,1),(4,2),(3,2)}

Please log in to add an answer.