Previous GATE Questions in Discrete Mathematics

65 votes
16 answers
123
The number of $4$ digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ___...
32 votes
9 answers
125
25 votes
2 answers
132
51 votes
15 answers
133
34 votes
3 answers
134
28 votes
6 answers
135
A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on $n$ vertices, $n$ isA multiple of 4EvenOddCongruent to 0 $mod$ 4...
23 votes
6 answers
136
29 votes
4 answers
140
If $g(x) = 1 - x$ and $h(x) = \frac{x}{x-1}$, then $\frac{g(h(x))}{h(g(x))}$ is:$\frac{h(x)}{g(x)}$$\frac{-1}{x}$$\frac{g(x)}{h(x)}$$\frac{x}{(1-x)^{2}}$