Question #289161

if R={(1,2),(2,1),(3,1),(2,3)} be a relation defined on A={1,2,3)then transitive closure of R is


Expert's answer

The transitive closure is the relation that shows which nodes are reachable from a given node. Since the path 1→2→3→1

1→2→3→1 exists it follows that any node can reach any other node and so R=A2R=A^2



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS