Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Srinath Jayachandran
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
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
graph-theory
graph-connectivity
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
time-complexity
algorithms
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
kenneth-rosen
discrete-mathematics
set-theory&algebra
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
algorithms
asymptotic-notations
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
gatecse-2016-set1
data-structures
queue
normal
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
gatecse-2014-set3
algorithms
normal
numerical-answers
dynamic-programming
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
gatecse-2003
theory-of-computation
regular-expression
easy
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
gatecse-2014-set2
programming
programming-in-c
normal
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
gatecse-2014-set3
digital-logic
normal
boolean-algebra
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
gatecse-2014-set3
digital-logic
min-sum-of-products-form
normal
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
gatecse-2014-set3
linear-algebra
vector-space
normal
numerical-answers
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
gatecse-2014-set3
linear-algebra
eigen-value
normal
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
gatecse-2014-set3
set-theory&algebra
group-theory
numerical-answers
normal
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
gatecse-2014-set3
set-theory&algebra
functions
normal
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
gatecse-2014-set3
mathematical-logic
easy
propositional-logic
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
gatecse-2014-set3
quantitative-aptitude
number-theory
normal
digital-logic
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
gatecse-2014-set3
quantitative-aptitude
data-interpretation
normal
graphical-data
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
gatecse-2014-set3
quantitative-aptitude
normal
percentage
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
gatecse-2014-set3
verbal-aptitude
passage-reading
easy
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
gatecse-2014-set3
quantitative-aptitude
normal
data-interpretation
tabular-data
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
gatecse-2014-set3
quantitative-aptitude
number-series
easy
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
gatecse-2014-set3
verbal-aptitude
opposite
easy
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
gatecse-2014-set3
verbal-aptitude
easy
english-grammar
tenses
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
gatecse-2014-set3
verbal-aptitude
easy
english-grammar
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
gatecse-2014-set3
graph-theory
graph-planarity
normal
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
gatecse-2014-set3
mathematical-logic
easy
first-order-logic
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
gatecse-2014-set3
graph-theory
graph-connectivity
normal
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
From GATE to Australia
DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(853)
Recent Blog Comments
Sorry to break the news, but: I see a few flaws...
bhai mujhe bhi bula lo australia......mai bhi...
I see no inspiration here. Not everyone is...
Yaa toa intentionally bohot jyada sahi time kiya...
Man, I feel you! I left my job to do gate this...