Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2009 | Question 4

View Discussion
Improve Article
Save Article
  • Last Updated : 28 Jun, 2021
View Discussion
Improve Article
Save Article

Consider the binary relation R = {(x, y), (x, z), (z, x), (z, y)} on the set {x, y, z}. Which one of the following is TRUE?
(A) R is symmetric but NOT antisymmetric
(B) R is NOT symmetric but antisymmetric
(C) R is both symmetric and antisymmetric
(D) R is neither symmetric nor antisymmetric


Answer: (D)

Explanation: R is not symmetric as (x, y) is present, but (y, x) is not present in R.

R is also not antisymmetric as both (x, z) and (z, x) are present in R.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!