Gate CS-2016-2 Question Paper With Solutions

Q. 36 A binary relation R on N x N is defined as follows:

(a, b) R (c, d) if a <= c or b <= d.

Consider the following propositions:

P: R is reflexive
Q: R is transitive

Which one of the following statements is TRUE?

(A) Both P and Q are true.

(B) P is true and Q is false.

(C) P is false and Q is true.

(D) Both P and Q are false.

Answer: (B)

Explanation:

Gate CS-2016-2 Question Paper With Solutions Gate CS-2016-2 Question Paper With Solutions

Learn More:   Gate CS-2012 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here