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
written 2.9 years ago by |
Solution:
Solution : Let R∗ the transitive closure of R where R={(1,2),(3,4),(4,5),(4,1),(1,1)} then R∗=RRR2∪R3∪…∪Rk∪…R⋅R=R2={(3,5),(3,1),(4,2),(4,1),(1,1),(1,2)}R⋅(R⋅R)=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∗=R∪R2∪R3R∗={(1,2),(3,4),(4,5),(4,1),(1,1),(3,5),(3,1),(4,2),(3,2)}