Answer to Question #350276 in Discrete Mathematics for Sonu

Question

Draw the directed graph of the following relation and identify the type relation on {a,b,c,d,e}.

A) [(a,c),(b,d),(c,a),(d,b),(e,d)]

Answer 1

Since for each $x\in \{a,b,c,d,e\}$: $(x,x)\notin[(a,c),(b,d),(c,a),(d,b),(e,d)]$, then the relation is antireflexive.

The graph of the relation: