The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Highest voted questions in Engineering Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
+72
votes
8
answers
1
GATE201238
Let $G$ be a complete undirected graph on $6$ vertices. If vertices of $G$ are labeled, then the number of distinct cycles of length $4$ in $G$ is equal to $15$ $30$ $90$ $360$
asked
Sep 12, 2014
in
Graph Theory
by
gatecse
Boss
(
17.5k
points)

11.4k
views
gate2012
graphtheory
normal
markstoall
counting
+68
votes
8
answers
2
GATE2014151
Consider an undirected graph $G$ where selfloops are not allowed. The vertex set of $G$ is $\{(i,j) \mid1 \leq i \leq 12, 1 \leq j \leq 12\}$. There is an edge between $(a,b)$ and $(c,d)$ if $ac \leq 1$ and $bd \leq 1$. The number of edges in this graph is______.
asked
Sep 28, 2014
in
Graph Theory
by
jothee
Veteran
(
105k
points)

8.6k
views
gate20141
graphtheory
numericalanswers
normal
graphconnectivity
+58
votes
6
answers
3
GATE2016128
A function $f: \Bbb{N^+} \rightarrow \Bbb{N^+}$ , defined on the set of positive integers $\Bbb{N^+}$,satisfies the following properties: $f(n)=f(n/2)$ if $n$ is even $f(n)=f(n+5)$ if $n$ is odd Let $R=\{ i \mid \exists{j} : f(j)=i \}$ be the set of distinct values that $f$ takes. The maximum possible size of $R$ is ___________.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Sandeep Singh
Loyal
(
7.2k
points)

6.7k
views
gate20161
settheory&algebra
functions
normal
numericalanswers
+58
votes
5
answers
4
GATE2016201
Consider the following expressions: $false$ $Q$ $true$ $P\vee Q$ $\neg Q\vee P$ The number of expressions given above that are logically implied by $P \wedge (P \Rightarrow Q)$ is ___________.
asked
Feb 12, 2016
in
Mathematical Logic
by
Akash Kanase
Boss
(
41.9k
points)

7.5k
views
gate20162
mathematicallogic
normal
numericalanswers
propositionallogic
+58
votes
10
answers
5
GATE2015139
Consider the operations $\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$ Which one of the following is correct? Both $\left\{\textit{f} \right\}$ and $\left\{ \textit{g}\right\}$ are ... Only $\left\{ \textit{g}\right\}$ is functionally complete Neither $\left\{ \textit{f}\right\}$ nor $\left\{\textit{g}\right\}$ is functionally complete
asked
Feb 13, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

8.3k
views
gate20151
settheory&algebra
functions
difficult
+58
votes
4
answers
6
GATE200333
Consider the following formula and its two interpretations \(I_1\) and \(I_2\). \(\alpha: (\forall x)\left[P_x \Leftrightarrow (\forall y)\left[Q_{xy} \Leftrightarrow \neg Q_{yy} \right]\right] \Rightarrow (\forall x)\left[\neg P_x\right]\) \(I_1\) : Domain: the set of ... , \(I_1\) does not Neither \(I_1\) nor \(I_2\) satisfies \(\alpha\) Both \(I_1\) and \(I_2\) satisfies \(\alpha\)
asked
Sep 16, 2014
in
Mathematical Logic
by
Kathleen
Veteran
(
52.2k
points)

4.8k
views
gate2003
mathematicallogic
difficult
firstorderlogic
+55
votes
8
answers
7
GATE2016228
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. Consider the following statements: Each compound in U \ S reacts with an odd number ... in U \ S reacts with an even number of compounds. Which one of the above statements is ALWAYS TRUE? Only I Only II Only III None.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Akash Kanase
Boss
(
41.9k
points)

5.5k
views
gate20162
settheory&algebra
difficult
sets
+52
votes
4
answers
8
GATE200423, ISRO200732
Identify the correct translation into logical notation of the following assertion. Some boys in the class are taller than all the girls Note: $\text{taller} (x, y)$ is true if $x$ is taller than $y$ ... $(\exists x) (\text{boy}(x) \land (\forall y) (\text{girl}(y) \rightarrow \text{taller}(x, y)))$
asked
Sep 19, 2014
in
Mathematical Logic
by
Kathleen
Veteran
(
52.2k
points)

4.9k
views
gate2004
mathematicallogic
easy
isro2007
firstorderlogic
+50
votes
4
answers
9
GATE200672
The $2^n$ vertices of a graph $G$ corresponds to all subsets of a set of size $n$, for $n \geq 6$. Two vertices of $G$ are adjacent if and only if the corresponding sets intersect in exactly two elements. The maximum degree of a vertex in $G$ is: $\binom{\frac{n}{2}}{2}.2^{\frac{n}{2}}$ $2^{n2}$ $2^{n3}\times 3$ $2^{n1}$
asked
Apr 24, 2016
in
Graph Theory
by
jothee
Veteran
(
105k
points)

5k
views
gate2006
graphtheory
normal
degreeofgraph
+50
votes
3
answers
10
GATE2014349
Consider the set of all functions $f:\{0,1, \dots,2014\} \to \{0,1,\dots, 2014\}$ such that $ f\left(f\left(i\right)\right)=i$, for all $0 \leq i \leq 2014$. Consider the following statements: $P$ ... the following is CORRECT? $P, Q$ and $R$ are true Only $Q$ and $R$ are true Only $P$ and $Q$ are true Only $R$ is true
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
105k
points)

5.1k
views
gate20143
settheory&algebra
functions
normal
+50
votes
5
answers
11
GATE2014250
Consider the following relation on subsets of the set $S$ of integers between 1 and 2014. For two distinct subsets $U$ and $V$ of $S$ we say $U\:<\:V$ if the minimum element in the symmetric difference of the two sets is in $U$. Consider the following two statements: $S1$ ... $S2$ are true $S1$ is true and $S2$ is false $S2$ is true and $S1$ is false Neither $S1$ nor $S2$ is true
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
105k
points)

4.9k
views
gate20142
settheory&algebra
normal
sets
+50
votes
6
answers
12
GATE200625
Let $S = \{1, 2, 3,\ldots, m\}, m >3.$ Let $X_1,\ldots,X_n$ be subsets of $S$ each of size $3.$ Define a function $f$ from $S$ to the set of natural numbers as, $f(i)$ is the number of sets $X_j$ that contain the element $i.$ That is $f(i)=\left  \left\{j \mid i\in X_j \right\} \right$ then $ \sum_{i=1}^{m} f(i)$ is: $3m$ $3n$ $2m+1$ $2n+1$
asked
Sep 18, 2014
in
Set Theory & Algebra
by
Rucha Shelke
Active
(
3.3k
points)

3k
views
gate2006
settheory&algebra
normal
functions
+48
votes
7
answers
13
GATE2014247
The product of the nonzero eigenvalues of the matrix is ____ $\begin{pmatrix} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 \end{pmatrix}$
asked
Sep 28, 2014
in
Linear Algebra
by
jothee
Veteran
(
105k
points)

11.1k
views
gate20142
linearalgebra
eigenvalue
normal
numericalanswers
+48
votes
10
answers
14
GATE201233
Suppose a fair sixsided die is rolled once. If the value on the die is $1, 2,$ or $3,$ the die is rolled a second time. What is the probability that the sum total of values that turn up is at least $6$ ? $\dfrac{10}{21}$ $\dfrac{5}{12}$ $\dfrac{2}{3}$ $\dfrac{1}{6}$
asked
Sep 26, 2014
in
Probability
by
gatecse
Boss
(
17.5k
points)

7k
views
gate2012
probability
conditionalprobability
normal
+47
votes
5
answers
15
GATE2007IT25
What is the largest integer $m$ such that every simple connected graph with $n$ vertices and $n$ edges contains at least $m$ different spanning trees ? $1$ $2$ $3$ $n$
asked
Oct 30, 2014
in
Graph Theory
by
Ishrat Jahan
Boss
(
16.3k
points)

5.5k
views
gate2007it
graphtheory
spanningtree
normal
+46
votes
11
answers
16
GATE201535
The number of $4$ digit numbers having their digits in nondecreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ________.
asked
Feb 14, 2015
in
Combinatory
by
jothee
Veteran
(
105k
points)

4.6k
views
gate20153
permutationandcombination
normal
numericalanswers
+46
votes
2
answers
17
GATE2015255
Which one of the following wellformed formulae is a tautology? $\forall x \, \exists y \, R(x,y) \, \leftrightarrow \, \exists y \, \forall x \, R(x, y)$ ... $\forall x \, \forall y \, P(x,y) \, \rightarrow \, \forall x \, \forall y \, P(y, x)$
asked
Feb 13, 2015
in
Mathematical Logic
by
jothee
Veteran
(
105k
points)

6.5k
views
gate20152
mathematicallogic
normal
firstorderlogic
+46
votes
4
answers
18
GATE200479
How many graphs on $n$ labeled vertices exist which have at least $\frac{(n^2  3n)}{ 2}$ edges ? $^{\left(\frac{n^2n}{2}\right)}C_{\left(\frac{n^23n} {2}\right)}$ $^{{\large\sum\limits_{k=0}^{\left (\frac{n^23n}{2} \right )}}.\left(n^2n\right)}C_k\\$ $^{\left(\frac{n^2n}{2}\right)}C_n\\$ $^{{\large\sum\limits_{k=0}^n}.\left(\frac{n^2n}{2}\right)}C_k$
asked
Sep 19, 2014
in
Graph Theory
by
Kathleen
Veteran
(
52.2k
points)

4.9k
views
gate2004
graphtheory
permutationandcombination
normal
counting
+44
votes
4
answers
19
GATE2014350
There are two elements $x,\:y$ in a group $(G,*)$ such that every element in the group can be written as a product of some number of $x$'s and $y$'s in some order. It is known that $x*x=y*y=x*y*x*y=y*x*y*x=e$ where $e$ is the identity element. The maximum number of elements in such a group is ____.
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
105k
points)

5.2k
views
gate20143
settheory&algebra
grouptheory
numericalanswers
normal
+44
votes
6
answers
20
GATE2014147
A function $f(x)$ is continuous in the interval $[0,2]$. It is known that $f(0) = f(2) = 1$ and $f(1) = 1$. Which one of the following statements must be true? There exists a $y$ in the interval $(0,1)$ such that $f(y) = f(y+1)$ For every $y$ in the interval ... of the function in the interval $(0,2)$ is $1$ There exists a $y$ in the interval $(0,1)$ such that $f(y)$ = $f(2y)$
asked
Sep 28, 2014
in
Calculus
by
jothee
Veteran
(
105k
points)

6.3k
views
gate20141
calculus
continuity
normal
+44
votes
3
answers
21
GATE200830
Let $\text{fsa}$ and $\text{pda}$ be two predicates such that $\text{fsa}(x)$ means $x$ is a finite state automaton and $\text{pda}(y)$ means that $y$ is a pushdown automaton. Let $\text{equivalent}$ be another predicate such that $\text{equivalent} (a,b)$ ...
asked
Sep 12, 2014
in
Mathematical Logic
by
Kathleen
Veteran
(
52.2k
points)

4.1k
views
gate2008
easy
mathematicallogic
firstorderlogic
+43
votes
4
answers
22
GATE2017131
Let $A$ be $n\times n$ real valued square symmetric matrix of rank 2 with $\sum_{i=1}^{n}\sum_{j=1}^{n}A^{2}_{ij} =$ 50. Consider the following statements. One eigenvalue must be in $\left [ 5,5 \right ]$ The eigenvalue with the largest ... greater than 5 Which of the above statements about eigenvalues of $A$ is/are necessarily CORRECT? Both I and II I only II only Neither I nor II
asked
Feb 14, 2017
in
Linear Algebra
by
Arjun
Veteran
(
431k
points)

7.1k
views
gate20171
linearalgebra
eigenvalue
normal
+42
votes
6
answers
23
GATE2017102
Consider the firstorder logic sentence $F:\forall x(\exists yR(x,y))$. Assuming nonempty logical domains, which of the sentences below are implied by $F$? $\exists y(\exists xR(x,y))$ $\exists y(\forall xR(x,y))$ $\forall y(\exists xR(x,y))$ $¬\exists x(\forall y¬R(x,y))$ IV only I and IV only II only II and III only
asked
Feb 14, 2017
in
Mathematical Logic
by
khushtak
Loyal
(
7.1k
points)

6.1k
views
gate20171
mathematicallogic
firstorderlogic
+42
votes
7
answers
24
GATE2015324
In a room there are only two types of people, namely $\text{Type 1}$ and $\text{Type 2}$. $\text{Type 1}$ people always tell the truth and $\text{Type 2}$ people always lie. You give a fair coin to a person in that room, without knowing which type he is from ... If the person is of $\text{Type 2}$, then the result is tail If the person is of $\text{Type 1}$, then the result is tail
asked
Feb 14, 2015
in
Mathematical Logic
by
jothee
Veteran
(
105k
points)

5.5k
views
gate20153
mathematicallogic
difficult
logicalreasoning
+42
votes
5
answers
25
GATE2014150
Let ܵ$S$ denote the set of all functions $f:\{0,1\}^4 \to \{0,1\}$. Denote by $N$ the number of functions from S to the set $\{0,1\}$. The value of $ \log_2 \log_2N $ is _______.
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
105k
points)

4.4k
views
gate20141
settheory&algebra
functions
permutationandcombination
numericalanswers
+42
votes
2
answers
26
GATE199292,xv
Which of the following predicate calculus statements is/are valid? $(\forall (x)) P(x) \vee (\forall(x))Q(x) \implies (\forall (x)) (P(x) \vee Q(x))$ $(\exists (x)) P(x) \wedge (\exists (x))Q(x) \implies (\exists (x)) (P(x) \wedge Q(x))$ ... $(\exists (x)) (P(x) \vee Q(x)) \implies \sim (\forall (x)) P(x) \vee (\exists (x)) Q(x)$
asked
Sep 2, 2014
in
Mathematical Logic
by
Arjun
Veteran
(
431k
points)

5.5k
views
gate1992
mathematicallogic
normal
firstorderlogic
+41
votes
8
answers
27
GATE2016127
Consider the recurrence relation $a_1 =8 , a_n =6n^2 +2n+a_{n1}$. Let $a_{99}=K\times 10^4$. The value of $K$ is __________.
asked
Feb 12, 2016
in
Combinatory
by
Sandeep Singh
Loyal
(
7.2k
points)

8k
views
gate20161
permutationandcombination
recurrence
normal
numericalanswers
+41
votes
5
answers
28
GATE201611
Let $p, q, r, s$ represents the following propositions. $p:x\in\left\{8, 9, 10, 11, 12\right\}$ $q:$ $x$ is a composite number. $r:$ $x$ is a perfect square. $s:$ $x$ is a prime number. The integer $x\geq2$ which satisfies $\neg\left(\left(p\Rightarrow q\right) \wedge \left(\neg r \vee \neg s\right)\right)$ is ____________.
asked
Feb 12, 2016
in
Mathematical Logic
by
Sandeep Singh
Loyal
(
7.2k
points)

5k
views
gate20161
mathematicallogic
normal
numericalanswers
propositionallogic
+41
votes
4
answers
29
GATE2016227
Which one of the following wellformed formulae in predicate calculus is NOT valid ? $(\forall _{x} p(x) \implies \forall _{x} q(x)) \implies (\exists _{x} \neg p(x) \vee \forall _{x} q(x))$ $(\exists x p(x) \vee \exists x q (x)) \implies \exists x (p(x) \vee q (x))$ ... $\forall x (p(x) \vee q(x)) \implies (\forall x p(x) \vee \forall x q(x))$
asked
Feb 12, 2016
in
Mathematical Logic
by
Akash Kanase
Boss
(
41.9k
points)

6.2k
views
gate20162
mathematicallogic
firstorderlogic
normal
+41
votes
6
answers
30
GATE2015134
Suppose $L = \left\{ p, q, r, s, t\right\}$ is a lattice represented by the following Hasse diagram: For any $x, y \in L$, not necessarily distinct , $x \vee y$ and $x \wedge y$ are join and meet of $x, y$ ... $p_r = 0$ $p_r = 1$ $0 < p_r ≤ \frac{1}{5}$ $\frac{1}{5} < p_r < 1$
asked
Feb 13, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

5.8k
views
gate20151
settheory&algebra
normal
lattice
Page:
1
2
3
4
5
6
...
252
next »
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Probability
1k
Linear Algebra
723
Calculus
592
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
When will the results be declared based on...
For the questions with two answers as per the...
@MiNiPanda Congrax mate for this success !
Mostly authentic links, it can be Stackoverflow,...
While raising objections what works as...
50,737
questions
57,324
answers
198,406
comments
105,170
users