First time here? Checkout the FAQ!
+1 vote
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??
asked in Mathematical Logic by Boss (6.8k points)   | 66 views

2 Answers

+1 vote
Best answer
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
answered by Veteran (18.4k points)  
selected by
is there any difference between 'symmetric transitive closure' and 'transitive symmetric closure'?
I mean is there any order kind of think that matters if the ques is to find the symmetric transitive closure?
0 votes
answered by Boss (6.6k points)  

Top Users Aug 2017
  1. Bikram

    5388 Points


    4730 Points

  3. manu00x

    3582 Points

  4. akash.dinkar12

    3534 Points

  5. rahul sharma 5

    3196 Points

  6. makhdoom ghaya

    2710 Points

  7. just_bhavana

    2432 Points

  8. stblue

    2244 Points

  9. Tesla!

    2126 Points

  10. pawan kumarln

    1914 Points

25,076 questions
32,240 answers
30,249 users