1
GATE CSE 1992
MCQ (Single Correct Answer)
+1
-0.3
Which of the following is/are tautology?
A
$$\left( {a \vee b} \right) \to \left( {b \wedge c} \right)$$
B
$$\left( {a \wedge b} \right) \to \left( {b \vee c} \right)$$
C
$$\left( {a \vee b} \right) \to \left( {b \to c} \right)$$
D
$$\left( {a \to b} \right) \to \left( {b \to c} \right)$$
2
GATE CSE 1992
Subjective
+5
-0
(a) If G is a group of even order, then
show that there exists an element $$a \ne e$$,
the identifier $$g$$, such that
$${a^2} = e$$

(b) Consider the set of integers $$\left\{ {1,2,3,4,6,8,12,24} \right\}$$ together with the two binary operations LCM (lowest common multiple) and GCD (greatest common divisor). Which of the following algebraic structures does this represent?
i) Group ii) ring
iii) field iv) lattice
Justify your answer

3
GATE CSE 1992
Fill in the Blanks
+2
-0
Maximum number of edges in a planar graph with $$n$$ vertices is _______ .
4
GATE CSE 1992
MCQ (Single Correct Answer)
+1
-0.3
A non-planar graph with minimum number of vertices has
A
9 edges, 6 vertices
B
6 edges, 4 vertices
C
10 edges, 5 vertices
D
9 edges, 5 vertices