1
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
Given $${f_1},$$ $${f_3},$$ and $$f$$ in canonical sum of products form (in decimal) for the circuit. $$${f_1} = \sum {m\left( {4,5,6,7,8} \right)} $$$ $$${f_3} = \sum {m\left( {1,6,15} \right)} $$$ $$$f = \sum {m\left( {1,6,8,15} \right)} $$$
Then $${f_2}$$ is GATE CSE 2008 Digital Logic - Boolean Algebra Question 49 English
A
$$\sum {m\left( {4,6} \right)} $$
B
$$\sum {m\left( {4,8} \right)} $$
C
$$\sum {m\left( {6,8} \right)} $$
D
$$\sum {m\left( {4,6,8} \right)} $$
2
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
$$\mathop {\lim }\limits_{x \to \infty } {{x - \sin x} \over {x + \cos \,x}}\,\,Equals$$
A
$$1$$
B
$$-1$$
C
$$\infty $$
D
$$ - \infty $$
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
A binary tree with $$n>1$$ nodes has $${n_1}$$, $${n_2}$$ and $${n_3}$$ nodes of degree one, two and three respectively. The degree of a node is defined as the number of its neighbours.

Starting with the above tree, while there remains a node $$v$$ of degree two in the tree, add an edge between the two neighbours of $$v$$ and then remove $$v$$ from the tree. How many edges will remain at the end of the process?

A
$${2^ * }{n_1} - 3$$
B
$${n_2} + {2^ * }{n_1} - 2$$
C
$${n_3} - {n_2}$$
D
$${n_2} + {n_1} - 2$$
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
A binary tree with $$n>1$$ nodes has $${n_1}$$, $${n_2}$$ and $${n_3}$$ nodes of degree one, two and three respectively. The degree of a node is defined as the number of its neighbours.

$${n_3}$$ can be expressed as:

A
$${n_1}$$ $$+$$ $${n_1}$$ $$-$$ $$1$$
B
$${n_1}$$ $$-$$ $$2$$
C
$$\left[ {{{{n_1} + {n_2}} \over 2}} \right]$$
D
$${n_2}$$ $$-$$ $$1$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12