List the ordered pairs in the relations represented by the f
List the ordered pairs in the relations represented by the following graph. Determine whether this relation is reflexive, symmetric, or transitive. Justify your answers with reasoning or counterexamples.
Solution
We write down ordered pair as (x,y) ie there is an arrow directed from x to y
So ordered pairs are
(a,a),(a,c),(a,b),(b,d),(d,a),(d,b)
It is not reflexive as (b,b) is not there
It is not symmetric as (a,c) is there but (c,a) is not there
It is not transitive as: (d,a) and (a,c) is there but (d,c) is not.
