Answer to Question #167679 in Discrete Mathematics for Nana

Question

Given that D={a, b, c, d} and R is the relation of D that has the matrix D= 0 0 0 1

1 0 0 0

1 0 1 1

1 1 0 1

Find the relation R and the digraph of R

Answer 1

Let us find the relation $R:$

$R=\{(a,d), (b,a),(c,a),(c,c),(c,d),(d,a)(d,b),(d,d)\}$

Let us sketch the digraph of $R:$