Arjun Suresh (talk | contribs) |
Arjun Suresh (talk | contribs) |
||
| Line 22: | Line 22: | ||
[[Category: GATE2009]] | [[Category: GATE2009]] | ||
| − | [[Category: Graph Theory questions]] | + | [[Category: Graph Theory questions from GATE]] |
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
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.
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
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.
GATECSE