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.

 List the ordered pairs in the relations represented by the following graph. Determine whether this relation is reflexive, symmetric, or transitive. Justify you

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site