Re: 2006 dse q31

Posted by duck on Aug 04, 2011; 12:13pm
URL: http://discussion-forum.276.s1.nabble.com/2006-dse-q31-tp6643980p6652458.html

hi.. :)

Let, a relation R is defined on the set S.
Anti symmetry: for all x,y belongs to S: {(x,y) belongs to R and (y,x) belongs to R => x=y}
Quasi transitivity: for all x,y,z belongs to S: {(x,y) belongs to P and (y,z) belongs to P => (x,z) belongs to P}


For the question you asked , you can straight away rule out options A,B and D by using the definition of Quasi transitivity.
However, in option C,Quasi transitivity is satisfied trivially.
So, option C is the answer.