edited by
386 views
1 votes
1 votes

Among reflexive, symmetric, antisymmetric, and transitive, which of those properties are true of the above relation?

  1. It is both symmetric and transitive
  2. It is both reflexive and transitive
  3. It is reflexive, antisymmetric, and transitive
  4. It is both reflexive and antisymmetric
edited by

2 Answers

1 votes
1 votes

From the given graph we can determine the relation $R$ as :

$R=\left \{(0,0) (1,1) (2,2) (0,2) (2,1) (1,0) \right \}$

  • $R$ is reflexive relation as all digonal pair is present in relation.
  • $R$ is not symmetric as $(0,2)\in R,(2,0)\notin R; (2,1)\in R, (1,2)\notin R$
  • $R$ is not transitive relation as $(0,2) (2,1)\rightarrow (0,1)\notin R$,similarly $(2,1) (1,0)\rightarrow (2,0)\notin R$ 
  • $R$ is antisymmetric relation as $(0,2)\in R(2,0) \notin R$; similarly $(2,1)\in R(1,2) \notin R$

 

Answer:

Related questions

1 votes
1 votes
1 answer
2