Is the relation represented by the following digraph transit

Is the relation represented by the following digraph transitive, antisymmetric, symmetric or reflexive?

b c

Solution

R = {(a,b),(b,c),(c,b),(c,a)}

Transitive --- No as there is no (a,b),(b,c) and (a,c). Its (c,a) in directed graph

antisymmetric ---- No as there exists (b,c),(c,b)

symmetric----- No as there is (b,c),(c,b) but no (a,b),(b,a) and (a,c),(c,a)

Reflexive ---- No as there is no (a,a),(b,b) or (c,c)

Is the relation represented by the following digraph transitive, antisymmetric, symmetric or reflexive? b c SolutionR = {(a,b),(b,c),(c,b),(c,a)} Transitive ---

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site