GATE | GATE-CS-2009 | Question 4

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

GATE CS Corner    Company Wise Coding Practice

Recommended Posts:



0 Average Difficulty : 0/5.0
No votes yet.