480 views
1 votes
1 votes
how to find out transive relation??(don't tell this xRy,yRz then xRz) it's little confusing.

how to find out transitive clouser of any relation???

plz provide some re sourece/explaination with eg??

2 Answers

Best answer
1 votes
1 votes
okay,transitive closure is the relations, which after adding to an existing relation,the entire relation will be Transitive relation..

let R={(1,2)(1,1)} is a given relation...

now Transitive closure of this relation is the relations that needs to be added to make a transitive relation of element 1,2

 

now if we add  (2,1)(2,2) to the existing R, the entire R will be transitive

 so {(2,1)(2,2) } is the transitive closure

Hope this helps
selected by

Related questions

0 votes
0 votes
0 answers
2
Varun Raj Akula asked Mar 12, 2022
382 views
Can anyone please explain about Statement 4 ? I know that transitive dependencies are allowed in 3NF as long as RHS is Prime Attribute. But, what is intransitive dependen...
1 votes
1 votes
2 answers
3
sripo asked Oct 6, 2018
371 views
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)}Is the given relation transitive?