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
Hot 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
+6
votes
1
answer
1
relation
Number of relations $S$ over set $\{0,1,2,3 \}$ such that $(x,y) \in S \Rightarrow x = y$
asked
Dec 27, 2017
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

42.2k
views
relations
+72
votes
8
answers
2
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.6k
views
gate2012
graphtheory
normal
markstoall
counting
+29
votes
13
answers
3
GATE201846
The number of possible minheaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
asked
Feb 14, 2018
in
Combinatory
by
gatecse
Boss
(
17.5k
points)

9.9k
views
gate2018
permutationandcombination
numericalanswers
+40
votes
11
answers
4
GATE2016126
The coefficient of $x^{12}$ in $\left(x^{3}+x^{4}+x^{5}+x^{6}+\dots \right)^{3}$ is ___________.
asked
Feb 12, 2016
in
Combinatory
by
Sandeep Singh
Loyal
(
7.2k
points)

9.9k
views
gate20161
permutationandcombination
generatingfunctions
normal
numericalanswers
+54
votes
7
answers
5
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
(
106k
points)

11.2k
views
gate20142
linearalgebra
eigenvalue
normal
numericalanswers
+39
votes
9
answers
6
GATE19941.6, ISRO200829
The number of distinct simple graphs with up to three nodes is $15$ $10$ $7$ $9$
asked
Oct 4, 2014
in
Graph Theory
by
Kathleen
Veteran
(
52.2k
points)

10.5k
views
gate1994
graphtheory
permutationandcombination
normal
isro2008
counting
+69
votes
8
answers
7
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
(
106k
points)

8.7k
views
gate20141
graphtheory
numericalanswers
normal
graphconnectivity
+59
votes
10
answers
8
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.9k
points)

8.4k
views
gate20151
settheory&algebra
functions
difficult
+20
votes
10
answers
9
GATE20181
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1x)^2}$ $\frac{3x}{(1x)^2}$ $\frac{2x}{(1x)^2}$ $\frac{3x}{(1x)^2}$
asked
Feb 14, 2018
in
Combinatory
by
gatecse
Boss
(
17.5k
points)

7.1k
views
gate2018
generatingfunctions
normal
permutationandcombination
+58
votes
7
answers
10
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.8k
views
gate20161
settheory&algebra
functions
normal
numericalanswers
+37
votes
8
answers
11
GATE2017247
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1z)^3}$, then $a_3a_0$ is equal to ___________ .
asked
Feb 14, 2017
in
Combinatory
by
Arjun
Veteran
(
432k
points)

6.5k
views
gate20172
permutationandcombination
generatingfunctions
numericalanswers
normal
+13
votes
8
answers
12
GATE201935
Consider the first order predicate formula $\varphi$: $\forall x [ ( \forall z \: z \mid x \Rightarrow (( z=x) \vee (z=1))) \rightarrow \exists w ( w > x) \wedge (\forall z \: z \mid w \Rightarrow ((w=z) \vee (z=1)))]$ Here $a \mid b$ ... Set of all positive integers $S3:$ Set of all integers Which of the above sets satisfy $\varphi$? S1 and S2 S1 and S3 S2 and S3 S1, S2 and S3
asked
Feb 7, 2019
in
Mathematical Logic
by
Arjun
Veteran
(
432k
points)

6.1k
views
gate2019
engineeringmathematics
discretemathematics
mathematicallogic
firstorderlogic
+35
votes
5
answers
13
GATE201713
Let $c_{1}.....c_{n}$ be scalars, not all zero, such that $\sum_{i=1}^{n}c_{i}a_{i}$ = 0 where $a_{i}$ are column vectors in $R^{n}$. Consider the set of linear equations $Ax = b$ ... of equations has a unique solution at $x=J_{n}$ where $J_{n}$ denotes a $n$dimensional vector of all 1. no solution infinitely many solutions finitely many solutions
asked
Feb 14, 2017
in
Linear Algebra
by
Arjun
Veteran
(
432k
points)

6.5k
views
gate20171
linearalgebra
systemofequations
normal
+18
votes
9
answers
14
GATE201830
Let $G$ be a simple undirected graph. Let $T_D$ be a depth first search tree of $G$. Let $T_B$ be a breadth first search tree of $G$. Consider the following statements. No edge of $G$ is a cross edge with respect to $T_D$. (A cross edge in $G$ is between ... then $\mid ij \mid =1$. Which of the statements above must necessarily be true? I only II only Both I and II Neither I nor II
asked
Feb 14, 2018
in
Graph Theory
by
gatecse
Boss
(
17.5k
points)

6.4k
views
gate2018
graphtheory
graphsearch
normal
+55
votes
8
answers
15
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.6k
views
gate20162
settheory&algebra
difficult
sets
+28
votes
5
answers
16
GATE201827
Let $N$ be the set of natural numbers. Consider the following sets, $P:$ Set of Rational numbers (positive and negative) $Q:$ Set of functions from $\{0,1\}$ to $N$ $R:$ Set of functions from $N$ to $\{0, 1\}$ $S:$ Set of finite subsets of $N$ Which of the above sets are countable? $Q$ and $S$ only $P$ and $S$ only $P$ and $R$ only $P, Q$ and $S$ only
asked
Feb 14, 2018
in
Set Theory & Algebra
by
gatecse
Boss
(
17.5k
points)

5.7k
views
gate2018
settheory&algebra
countableuncountableset
normal
+23
votes
4
answers
17
GATE2017119
Let $X$ be a Gaussian random variable with mean 0 and variance $\sigma ^{2}$. Let $Y$ = $\max\left ( X,0 \right )$ where $\max\left ( a,b \right )$ is the maximum of $a$ and $b$. The median of $Y$ is ______________ .
asked
Feb 14, 2017
in
Probability
by
Arjun
Veteran
(
432k
points)

6.5k
views
gate20171
probability
numericalanswers
normaldistribution
+34
votes
10
answers
18
GATE2015240
The number of onto functions (surjective functions) from set $X = \{1, 2, 3, 4\}$ to set $Y=\{a,b,c\}$ is ______.
asked
Feb 13, 2015
in
Set Theory & Algebra
by
jothee
Veteran
(
106k
points)

8.3k
views
gate20152
settheory&algebra
functions
normal
numericalanswers
+31
votes
4
answers
19
GATE201826
Consider a matrix P whose only eigenvectors are the multiples of $\begin{bmatrix} 1 \\ 4 \end{bmatrix}$. Consider the following statements. P does not have an inverse P has a repeated eigenvalue P cannot be diagonalized Which one of the following options ... and III are necessarily true Only II is necessarily true Only I and II are necessarily true Only II and III are necessarily true
asked
Feb 14, 2018
in
Linear Algebra
by
gatecse
Boss
(
17.5k
points)

7k
views
gate2018
linearalgebra
matrices
eigenvalue
normal
+41
votes
8
answers
20
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)

8.1k
views
gate20161
permutationandcombination
recurrence
normal
numericalanswers
+8
votes
9
answers
21
GATE201912
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n1)!$ $1$ $\frac{(n1)!}{2}$
asked
Feb 7, 2019
in
Graph Theory
by
Arjun
Veteran
(
432k
points)

4.1k
views
gate2019
engineeringmathematics
discretemathematics
graphtheory
graphconnectivity
+9
votes
5
answers
22
GATE201938
Let $G$ be any connected, weighted, undirected graph. $G$ has a unique minimum spanning tree, if no two edges of $G$ have the same weight. $G$ has a unique minimum spanning tree, if, for every cut of $G$, there is a unique minimumweight edge crossing the cut. Which of the following statements is/are TRUE? I only II only Both I and II Neither I nor II
asked
Feb 7, 2019
in
Graph Theory
by
Arjun
Veteran
(
432k
points)

4k
views
gate2019
engineeringmathematics
discretemathematics
graphtheory
graphconnectivity
+41
votes
6
answers
23
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.9k
points)

5.9k
views
gate20151
settheory&algebra
normal
lattice
+8
votes
10
answers
24
GATE201921
The value of $3^{51} \text{ mod } 5$ is _____
asked
Feb 7, 2019
in
Combinatory
by
Arjun
Veteran
(
432k
points)

4.4k
views
gate2019
numericalanswers
permutationandcombination
modulararithmetic
+8
votes
4
answers
25
GATE201944
Consider the following matrix: $R = \begin{bmatrix} 1 & 2 & 4 & 8 \\ 1 & 3 & 9 & 27 \\ 1 & 4 & 16 & 64 \\ 1 & 5 & 25 & 125 \end{bmatrix}$ The absolute value of the product of Eigen values of $R$ is _______
asked
Feb 7, 2019
in
Linear Algebra
by
Arjun
Veteran
(
432k
points)

3.7k
views
gate2019
numericalanswers
engineeringmathematics
linearalgebra
eigenvalue
+41
votes
5
answers
26
GATE2015116
For a set $A$, the power set of $A$ is denoted by $2^{A}$. If $A = \left\{5,\left\{6\right\}, \left\{7\right\}\right\}$, which of the following options are TRUE? $\phi \in 2^{A}$ $\phi \subseteq 2^{A}$ $\left\{5,\left\{6\right\}\right\} \in 2^{A}$ $\left\{5,\left\{6\right\}\right\} \subseteq 2^{A}$ I and III only II and III only I, II and III only I, II and IV only
asked
Feb 13, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.9k
points)

5.6k
views
gate20151
settheory&algebra
sets
normal
+48
votes
10
answers
27
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)

7.1k
views
gate2012
probability
conditionalprobability
normal
+48
votes
5
answers
28
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
+33
votes
6
answers
29
GATE2016226
A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a, b) R(c, d)$ if $a \leq c$ or $b \leq d$. Consider the following propositions: $P:$ $R$ is reflexive. $Q:$ $R$ is transitive. Which one of the following statements is TRUE? Both $P$ and $Q$ are true. $P$ is true and $Q$ is false. $P$ is false and $Q$ is true. Both $P$ and $Q$ are false.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Akash Kanase
Boss
(
41.9k
points)

4.9k
views
gate20162
settheory&algebra
relations
normal
+34
votes
4
answers
30
GATE2016204
Consider the system, each consisting of $m$ linear equations in $n$ variables. If $m < n$, then all such systems have a solution. If $m > n$, then none of these systems has a solution. If $m = n$, then there exists a system which has a solution. Which one of the ... is CORRECT? $I, II$ and $III$ are true. Only $II$ and $III$ are true. Only $III$ is true. None of them is true.
asked
Feb 12, 2016
in
Linear Algebra
by
Akash Kanase
Boss
(
41.9k
points)

4.7k
views
gate20162
linearalgebra
systemofequations
normal
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
Guys do you think I have a chance? I am getting...
And there is some question like where they...
Yes post order question is also wrong.....
Even the post order question also I think.
SQL for sure, that case 1 case 2 move question...
50,737
questions
57,390
answers
198,586
comments
105,436
users