GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
58 views
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 (5.5k points)   | 58 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.3k 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 (5.5k points)  

Related questions

0 votes
1 answer
2
asked in Set Theory & Algebra by Jaspreet Singh (341 points)   | 114 views


Top Users Mar 2017
  1. rude

    5246 Points

  2. sh!va

    3054 Points

  3. Rahul Jain25

    2920 Points

  4. Kapil

    2732 Points

  5. Debashish Deka

    2602 Points

  6. 2018

    1574 Points

  7. Bikram

    1444 Points

  8. Vignesh Sekar

    1440 Points

  9. Akriti sood

    1424 Points

  10. Sanjay Sharma

    1128 Points

Monthly Topper: Rs. 500 gift card

21,556 questions
26,908 answers
61,270 comments
23,278 users