Let A=1, 2, 3. The total number of distinct relations that can be defined over A is
29
6
8
None of these
nA×A=n(A)×n(A)=32=9
So, the total number of subsets of A×A is 29 and a subset of A×A is a relation over the set A.