For each of the following conditions find the smallest relat

For each of the following conditions, find the smallest relation over the set A = {a, b, c} that satisfies the stated properties. Symmetric and transitive but not reflexive.

Solution

for symentric = (a,b) ,(b,c),(a,c), (b,a),(a,a),(c,a)

for transitive = (a,a),(a,b),(a,c),(b,b),(b,a),(b,c)

but the smallest relation is (a,a),(b,b)