Dark Mode

Answers by Srinath Jayachandran

1 vote

1

Relation between k and k-1 edge connected graph
Is every k connected graph is k-1 connected or the reverse? I always get confused. Can someone explain with the help of an example.

answered in Graph Theory May 8, 2017

2.2k views

6 votes

2

Derive the best and worst case complexity of insertion sort?
Derive the best and worst case complexity of insertion sort algorithm?

answered in Algorithms May 8, 2017

10.8k views

1 vote

3

Kenneth Rosen Edition 6th Exercise 2.2 Question 15 (Page No. 130)
If a,b be elements of a Boolean algebra then how to show that (a∨b)' = a' ∧ b'. please explain step by step in easiest way possible

answered in Set Theory & Algebra May 7, 2017

1.2k views

2 votes

4

Cormen 3rd edition
Which is asymptotically larger: lg(lg* n) or lg* (lg n)?

answered in Algorithms May 6, 2017

2.1k views

0 votes

5

Type Conversion (Dennis Ritchie)
If f is a float and n an int, then the expression (n > 0) ? f : n is of type float regardless of whether n is positive. Why?

answered in Programming May 6, 2017

278 views

25 votes

6

GATE CSE 2016 Set 1 | Question: 10
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT ($n$ refers to the number of items in the queue) ? Both operations can be performed in $O(1)$ ... both operations will be $\Omega (n)$. Worst case time complexity for both operations will be $\Omega (\log n)$

answered in DS Mar 15, 2016

19.2k views

38 votes

7

GATE CSE 2014 Set 3 | Question: 37
Suppose you want to move from $0$ to $100$ on the number line. In each step, you either move right by a unit distance or you take a shortcut. A shortcut is simply a pre-specified pair of integers $i,\:j \:\text{with}\: i <j$. Given a shortcut $(i,j)$, if you ... $y$ and $z$ be such that $T(9) = 1 + \min(T(y),T(z))$. Then the value of the product $yz$ is _____.

answered in Algorithms Oct 19, 2014

7.3k views

17 votes

8

GATE CSE 2003 | Question: 14
The regular expression $0^*(10^*)^*$ denotes the same set as $(1^*0)^*1^*$ $0+(0+10)^*$ $(0+1)^*10(0+1)^*$ None of the above

answered in Theory of Computation Oct 19, 2014

14.7k views

220 votes

9

GATE CSE 2014 Set 2 | Question: 11
Suppose $n$ and $p$ are unsigned int variables in a C program. We wish to set $p$ to $^nC_3$. If $n$ is large, which one of the following statements is most likely to set $p$ correctly? $p = n * (n-1) * (n-2) / 6;$ $p = n * (n-1) / 2 * (n-2) / 3;$ $p = n * (n-1) / 3 * (n-2) / 2;$ $p = n * (n-1) * (n-2) / 6.0;$

answered in Programming Oct 19, 2014

12.1k views

13 votes

10

GATE CSE 2014 Set 3 | Question: 55
Let $\oplus$ denote the exclusive OR (XOR) operation. Let '$1$' and '$0$' denote the binary constants. Consider the following Boolean expression for $F$ over two variables $P$ and $Q$ ... $F$ is $P+Q$ $\overline{P+Q}$ $P \oplus Q$ $\overline {P \oplus Q}$

answered in Digital Logic Oct 13, 2014

8.1k views

25 votes

11

GATE CSE 2014 Set 3 | Question: 7
Consider the following minterm expression for $F$: $F(P,Q,R,S) = \sum 0,2,5,7,8,10,13,15$ The minterms $2$, $7$, $8$ and $13$ are 'do not care' terms. The minimal sum-of-products form for $F$ is $Q \bar S+ \bar QS$ $ \bar Q \bar S+QS$ $ \bar Q \bar R \bar S+ \bar QR \bar S+Q \bar R S+QRS$ $ \bar P \bar Q \bar S+ \bar P QS+PQS+P \bar Q \bar S$

answered in Digital Logic Oct 13, 2014

3.6k views

63 votes

12

GATE CSE 2014 Set 3 | Question: 5
If $V_1$ and $V_2$ are $4$-dimensional subspaces of a $6$-dimensional vector space $V$, then the smallest possible dimension of $V_1 \cap V_2$ is _____.

answered in Linear Algebra Oct 13, 2014

8.5k views

45 votes

13

GATE CSE 2014 Set 3 | Question: 4
Which one of the following statements is TRUE about every $n \times n$ matrix with only real eigenvalues? If the trace of the matrix is positive and the determinant of the matrix is negative, at least one of its eigenvalues is ... eigenvalues are positive. If the product of the trace and determinant of the matrix is positive, all its eigenvalues are positive.

answered in Linear Algebra Oct 13, 2014

9.1k views

84 votes

14

GATE CSE 2014 Set 3 | Question: 3
Let $G$ be a group with $15$ elements. Let $L$ be a subgroup of $G$. It is known that $L \neq\ G$ and that the size of $L$ is at least $4$. The size of $L$ is __________.

answered in Set Theory & Algebra Oct 13, 2014

6.9k views

76 votes

15

GATE CSE 2014 Set 3 | Question: 2
Let $X$ and $Y$ be finite sets and $f:X \to Y$ be a function. Which one of the following statements is TRUE? For any subsets $A$ and $B$ of $X, |f(A \cup B)| = |f(A)| + |f(B)|$ For any subsets $A$ and $B$ of $X, f(A \cap B) = f(A) \cap f(B)$ For any subsets $A$ ... $S$ and $T$ of $Y, f^{-1}(S \cap T) = f^{-1}(S) \cap f^{-1}(T)$

answered in Set Theory & Algebra Oct 13, 2014

11.0k views

67 votes

16

GATE CSE 2014 Set 3 | Question: 1
Consider the following statements: P: Good mobile phones are not cheap Q: Cheap mobile phones are not good L: P implies Q M: Q implies P N: P is equivalent to Q Which one of the following about L, M, and N is CORRECT? Only L is TRUE. Only M is TRUE. Only N is TRUE. L, M and N are TRUE.

answered in Mathematical Logic Oct 13, 2014

8.2k views

30 votes

17

GATE CSE 2014 Set 3 | Question: GA-10
Consider the equation: $(7526)_8 − (Y)_8 = (4364)_8$, where $(X)_N$ stands for $X$ to the base $N$. Find $Y$. $1634$ $1737$ $3142$ $3162$

answered in Quantitative Aptitude Oct 12, 2014

4.1k views

15 votes

18

GATE CSE 2014 Set 3 | Question: GA-9
The ratio of male to female students in a college for five years is plotted in the following line graph. If the number of female students in $2011$ and $2012$ is equal, what is the ratio of male students in $2012$ to male students in $2011$? $1:1$ $2:1$ $1.5:1$ $2.5:1$

answered in Quantitative Aptitude Oct 12, 2014

1.8k views

31 votes

19

GATE CSE 2014 Set 3 | Question: GA-8
The Gross Domestic Product $(GDP)$ in Rupees grew at $7\%$ during $2012-2013$. For international comparison, the $GDP$ is compared in US Dollars $(USD)$ after conversion based on the market exchange rate. During the period $2012-2013$ the exchange rate for ... the period $2012-2013$ increased by $5 \%$ decreased by $13\%$ decreased by $20\%$ decreased by $11\%$

answered in Quantitative Aptitude Oct 12, 2014

5.1k views

10 votes

20

GATE CSE 2014 Set 3 | Question: GA-7
By the beginning of the $20^{\text{th}}$ century, several hypotheses were being proposed, suggesting a paradigm shift in our understanding of the universe. However, the clinching evidence was provided by experimental measurements of the position of ... Experimental evidence was important in confirming this paradigm shift i, ii and iv iii only i and iv iv only

answered in Verbal Aptitude Oct 12, 2014

1.1k views

25 votes

21

GATE CSE 2014 Set 3 | Question: GA-5
The table below has question-wise data on the performance of students in an examination. The marks for each question are also listed. There is no negative or partial marking in the examination. ... What is the average of the marks obtained by the class in the examination? $1.34$ $1.74$ $3.02$ $3.91$

answered in Quantitative Aptitude Oct 12, 2014

2.7k views

16 votes

22

GATE CSE 2014 Set 3 | Question: GA-4
Which number does not belong in the series below? $\qquad2, 5, 10, 17, 26, 37, 50, 64$ $17$ $37$ $64$ $26$

answered in Quantitative Aptitude Oct 12, 2014

2.1k views

9 votes

23

GATE CSE 2014 Set 3 | Question: GA-3
Choose the word that is opposite in meaning to the word “coherent”. sticky well-connected rambling friendly

answered in Verbal Aptitude Oct 12, 2014

1.4k views

7 votes

24

GATE CSE 2014 Set 3 | Question: GA-2
If she _______________ how to calibrate the instrument, she _______________ done the experiment. knows, will have knew, had had known, could have should have known, would have

answered in Verbal Aptitude Oct 12, 2014

1.8k views

23 votes

25

GATE CSE 2014 Set 3 | Question: GA-1
$\underset{\text{I}}{\underline{\text{While trying to collect}}}$ an envelope $\underset{\text{II}}{\underline{\text{from under the table,}}}$ $\underset{\text{III}}{\underline{\text{Mr. X fell down}}}$ and $\underset{\text{IV}}{\underline{\text{was losing consciousness.}}}$ Which one of the above underlined parts of the sentence is NOT appropriate? I II III IV

answered in Verbal Aptitude Oct 12, 2014

3.3k views

33 votes

26

GATE CSE 2014 Set 3 | Question: 52
Let $\delta$ denote the minimum degree of a vertex in a graph. For all planar graphs on $n$ vertices with $\delta \geq 3$, which one of the following is TRUE? In any planar embedding, the number of faces is at least $\frac{n}{2}+2$ In any planar ... than $\frac{n}{2}+2$ There is a planar embedding in which the number of faces is at most $\frac {n}{\delta+1}$

answered in Graph Theory Oct 12, 2014

6.3k views

40 votes

27

GATE CSE 2014 Set 3 | Question: 53
The CORRECT formula for the sentence, "not all Rainy days are Cold" is $\forall d (\text{Rainy}(d) \wedge \text{~Cold}(d))$ $\forall d ( \text{~Rainy}(d) \to \text{Cold}(d))$ $\exists d(\text{~Rainy}(d) \to \text{Cold}(d))$ $\exists d(\text{Rainy}(d) \wedge \text{~Cold}(d))$

answered in Mathematical Logic Oct 12, 2014

6.0k views

27 votes

28

GATE CSE 2014 Set 3 | Question: 51
If $G$ is the forest with $n$ vertices and $k$ connected components, how many edges does $G$ have? $\left\lfloor\frac {n}{k}\right\rfloor$ $\left\lceil \frac{n}{k} \right\rceil$ $n-k$ $n-k+1$

answered in Graph Theory Oct 12, 2014

13.4k views