Line 22: Line 22:
  
 
[[Category: GATE2009]]
 
[[Category: GATE2009]]
[[Category: Graph Theory questions]]
+
[[Category: Graph Theory questions from GATE]]

Latest revision as of 11:37, 15 July 2014

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

Solution by Happy Mittal

A relation is symmetric if, for each $(x,y)$ in $R$, $(y,x)$ is also in $R$. This relation $R$ in question is not symmetric, because for $(x,y)$, $R$ doesn't have $(y,x)$.
A relation is antisymmetric if, for each pair of $(x,y)$ and $(y,x)$ in $R$, $x=y$. Here $R$ in question is not antisymmetric because for pairs $(x,z)$ and $(z,x)$, $x ≠ z$.
So, option (D) is correct.




blog comments powered by Disqus

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

Solution by Happy Mittal[edit]

A relation is symmetric if, for each $(x,y)$ in $R$, $(y,x)$ is also in $R$. This relation $R$ in question is not symmetric, because for $(x,y)$, $R$ doesn't have $(y,x)$.
A relation is antisymmetric if, for each pair of $(x,y)$ and $(y,x)$ in $R$, $x=y$. Here $R$ in question is not antisymmetric because for pairs $(x,z)$ and $(z,x)$, $x ≠ z$.
So, option (D) is correct.




blog comments powered by Disqus