1
GATE CSE 1987
True or False
+1
-0
If the no of leaves in a tree is not a power of 2,then the tree is not a binary tree.
A
TRUE
B
FALSE
2
GATE CSE 1987
Subjective
+1
-0
(a) How many binary relations are there on a set A with n elements?

(b) How many one - to - one functions are there from a set A with n elements onto itself

3
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
A square matrix is singular whenever:
A
The rows are linearly independent
B
The columns are linearly independent
C
The row are linearly dependent
D
None of the above
4
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
If a, b and c are constants, which of the following is a linear inequality?
A
ax + bcy = 0
B
$$a{x^2}\, + \,c{y^2} = 21$$
C
$$abx\, + \,{a^2}y\, \ge \,15$$
D
$$xy\, + \,ax\,\, \ge \,20$$