Skip to content
Related Articles

Related Articles

Improve Article

Aptitude | GATE CS 1998 | Question 38

  • Last Updated : 13 Nov, 2017

The binary relation  R= { (1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on the set A(1, 2, 3, 4) is
(A) Reflexive, symmetric and transitive
(B) Neither reflexive, nor irreflexive but transitive
(C) Irreflexive, symmetric and transitive
(D) Irreflexive and anti-symmetric


Answer: (B)

Explanation: R is not reflexive since it does not have (4,4)
R is not symmetric since it has (2,1) but not (1,2)
R is transitive since it satisfies the property of transitivity.
Therefore option B is correct.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :