Search results for relations

13 votes
3 answers
1
Number of relations $S$ over set $\{0,1,2,3 \}$ such that $(x,y) \in S \Rightarrow x = y$
54 votes
6 answers
2
28 votes
6 answers
6
36 votes
6 answers
7
The time complexity of computing the transitive closure of a binary relation on a set of $n$ elements is known to be:$O(n)$$O(n \log n)$$O \left( n^{\frac{3}{2}} \right)...
15 votes
5 answers
8
29 votes
6 answers
9
The binary relation $S= \phi \text{(empty set)}$ on a set $A = \left \{ 1,2,3 \right \}$ is Neither reflexive nor symmetricSymmetric and reflexiveTransitive and reflexive...
23 votes
2 answers
11
24 votes
4 answers
17
21 votes
6 answers
18
The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________.
32 votes
4 answers
19
What is the possible number of reflexive relations on a set of $5$ elements?$2^{10}$$2^{15}$$2^{20}$$2^{25}$
18 votes
5 answers
20
Suppose $A$ is a finite set with $n$ elements. The number of elements in the largest equivalence relation of A is$n$$n^2$$1$$n+1$