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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions in Discrete Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
virtual gate
asked
15 hours
ago
in
Combinatory
by
Prince Sindhiya
Active
(
3.6k
points)

16
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
2
virtual gate
asked
15 hours
ago
in
Set Theory & Algebra
by
Prince Sindhiya
Active
(
3.6k
points)

5
views
virtualgate
testseries
discretemathematics
+1
vote
1
answer
3
virtual gate test
just explain the second statement
asked
15 hours
ago
in
Graph Theory
by
Prince Sindhiya
Active
(
3.6k
points)

15
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
4
virtual gate graph theory
i am getting 6 as answer
asked
15 hours
ago
in
Graph Theory
by
Prince Sindhiya
Active
(
3.6k
points)

40
views
discretemathematics
graphtheory
0
votes
1
answer
5
Rosen Generating functions
Find a closed form of the generating function of the following sequence $0, 1, 2, 4, 8, 16, 32,64,.....$
asked
1 day
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
19.5k
points)

18
views
generatingfunctions
kennethrosen
0
votes
0
answers
6
counting rosen
how many words can be made from the word apple a)with repetition b)without repetition
asked
2 days
ago
in
Combinatory
by
rtalwar
(
79
points)

14
views
0
votes
0
answers
7
rosen counting
How many bit strings with length not exceeding n ,where n is a positive integer ,consist entirely of 1's?
asked
2 days
ago
in
Combinatory
by
rtalwar
(
79
points)

22
views
0
votes
1
answer
8
rosen counting
A multiple choice test contains 10 questions There are 4 possible answers for each question? a)How many ways can a student answer the questions on the test if the student answers every question? b)How many ways can a student answer the questions on the test if the student can leave answers blank?
asked
2 days
ago
in
Combinatory
by
rtalwar
(
79
points)

11
views
0
votes
1
answer
9
doubt #Abelian group
reference:Rosen i think two more abelian groups are possible . 1 and 3 are given ,2 and 4 also exist .if i m wrong let me know ,thank you.
asked
2 days
ago
in
Set Theory & Algebra
by
Prateek Raghuvanshi
Loyal
(
6.4k
points)

46
views
groups
0
votes
1
answer
10
Permutation and Combination
An Entrepenuer wants to assign 5 different jobs to 3 of his employees. If every employee is assigned atleast 1 task, how many ways the entrepenuer can assign those task to employees ?
asked
2 days
ago
in
Mathematical Logic
by
Na462
Loyal
(
6.4k
points)

17
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
11
Complete Matching
Consider the Bipartite graph shown. If four edges are chosen at random, what is the probability that they form a complete matching from V1 to V2 ? A. 0.039 B. 0.052 C. 0.071 D. 0.083
asked
2 days
ago
in
Mathematical Logic
by
Na462
Loyal
(
6.4k
points)

16
views
graphmatching
graphtheory
discretemathematics
0
votes
1
answer
12
Find closed form for the generating function
asked
3 days
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
19.5k
points)

15
views
generatingfunctions
discretemathematics
kennethrosen
0
votes
0
answers
13
permutation and combination(doubt)
Q.1) find total number of 4 letter word which can be formed by using letter of word ALLAHABAD.in such a manner that there is exactly 2two letter are same and rest are different.
asked
3 days
ago
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

23
views
0
votes
0
answers
14
Self Doubt
The question is asking, which of the following is a Toset. How to conclude on seeing the hasse diagrams of D1 and D2.
asked
3 days
ago
in
Set Theory & Algebra
by
Gupta731
(
273
points)

11
views
discretemathematics
settheory&algebra
+1
vote
0
answers
15
Gateforum Test Series
asked
3 days
ago
in
Mathematical Logic
by
Gupta731
(
273
points)

20
views
discretemathematics
propositionallogic
0
votes
0
answers
16
Matrix
Vector space is in syllabus of gate 2019 cse????????
asked
3 days
ago
in
Mathematical Logic
by
akankshadewangan24
Active
(
4.1k
points)

10
views
engineeringmathematics
0
votes
1
answer
17
Gateforum Test series
asked
3 days
ago
in
Mathematical Logic
by
Gupta731
(
273
points)

27
views
discretemathematics
propositionallogic
0
votes
1
answer
18
permutation and combination(simple question)
asked
4 days
ago
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

59
views
0
votes
0
answers
19
permutation and combination(basic question)
asked
4 days
ago
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

43
views
0
votes
0
answers
20
permutation function
Explain how to identify whether any given function is even permutation function or odd permutation function?
asked
4 days
ago
in
Set Theory & Algebra
by
Priyanka17
Active
(
1k
points)

12
views
0
votes
0
answers
21
ACE_Test_Series
A set S has 5 elements. How many ways we can choose subsets P and Q of S .So , that (P $\cap$ Q) = $\Phi$
asked
4 days
ago
in
Combinatory
by
Magma
Active
(
5.2k
points)

75
views
0
votes
0
answers
22
Cyclic group
The order of cyclic group is equal to order of generating element.... Somebody explain with example plz
asked
5 days
ago
in
Mathematical Logic
by
akankshadewangan24
Active
(
4.1k
points)

10
views
groups
discretemathematics
cyclic
settheory&algebra
+2
votes
2
answers
23
Degree of vertices
Consider an undirected graph with $n$ vertices, vertex $1$ has degree $1$,while each vertex $2,3,.............,n1$ has degree $4$.The degree of vertex $n$ is unknown. Which of the following statement must be true? $A)$ Vertex $n$ has degree ... connected $C)$ There is a path from vertex $1$ to vertex $n$ $D)$ Spanning tree will include edge connecting vertex $1$ and vertex $n$
asked
5 days
ago
in
Graph Theory
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

51
views
discretemathematics
graphtheory
0
votes
1
answer
24
Bipartite graph
The number of ways to properly color (using just sufficient colors) a connected graph without any cycle using five colors, such a way that no two adjacent nodes have the same color?
asked
5 days
ago
in
Graph Theory
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

44
views
discretemathematics
graphtheory
0
votes
0
answers
25
Complete Graph
Consider the following graph: Number of the Hamiltonian cycles starting and ending point at $ A$ is _______
asked
5 days
ago
in
Graph Theory
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

54
views
engineeringmathematics
discretemathematics
graphtheory
0
votes
0
answers
26
permutation and combination(self doubt NPTEL)
asked
5 days
ago
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

22
views
0
votes
0
answers
27
Rosen Doubt
In how many ways n distinguishable books can be placed in k distinguishable shelf and position of the books matter? pls explain in details
asked
6 days
ago
in
Combinatory
by
aditi19
Junior
(
839
points)

19
views
kennethrosen
discretemathematics
permutationsandcombinations
0
votes
0
answers
28
function
Given that the function f and g , fog is composition of function, also f and fog is onetoone functions , then what can be said about g ? A) g is onetoone function B)can't say anything about g
asked
6 days
ago
in
Set Theory & Algebra
by
hitendra singh
Junior
(
697
points)

16
views
+2
votes
1
answer
29
equivalence relation
number of equivalence relation on set A for A=5
asked
6 days
ago
in
Set Theory & Algebra
by
Priyanka17
Active
(
1k
points)

27
views
+1
vote
1
answer
30
keneth rosen chapter 6 ex21
A playoff between two teams consists of at most five games. The first team that wins three games wins the playoff. In how many different ways can the playoff occur? (solution without manual calculation).
asked
6 days
ago
in
Combinatory
by
Sankalp20894
(
213
points)

10
views
Page:
1
2
3
4
5
6
...
137
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
Members at the site
adikus1996
Recent Posts
syllabus of Statistics
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
All categories
General Aptitude
1.4k
Engineering Mathematics
5.9k
Discrete Mathematics
4.1k
Mathematical Logic
1.6k
Set Theory & Algebra
1k
Combinatory
727
Graph Theory
666
Probability
838
Linear Algebra
562
Calculus
413
Digital Logic
2.3k
Programming & DS
4.2k
Algorithms
3.6k
Theory of Computation
4.6k
Compiler Design
1.7k
Operating System
3.4k
Databases
3.3k
CO & Architecture
2.9k
Computer Networks
3.3k
Non GATE
1.2k
Others
1.3k
Admissions
506
Exam Queries
480
Tier 1 Placement Questions
22
Job Queries
64
Projects
15
Follow @csegate
Gatecse
Recent questions in Discrete Mathematics
Recent Blog Comments
@IITDELHIVISHAL Yes, it will work. Make your...
sir if watch& making notes from quality videos...
statistics in not in gate cse syllabus.
yes! those will be available on GO,no need to pay
did you mean, those tests also available in GO?
40,750
questions
47,471
answers
145,591
comments
62,234
users