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.
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
Graph theory
What is unorderd and ordered (if any) cycles in a given graph?
asked
1 day
ago
in
Graph Theory
by
Sidd_
(
113
points)

25
views
0
votes
1
answer
2
isro exam december 2017
The number of elements in the power set of {{1,2},{2,1,1},{2,1,1,2}} is:
asked
1 day
ago
in
Set Theory & Algebra
by
snehareddy
(
21
points)

58
views
isro2017
0
votes
1
answer
3
how to solve
asked
2 days
ago
in
Set Theory & Algebra
by
student2018
Active
(
1.4k
points)

56
views
+3
votes
8
answers
4
GATE201846
The number of possible minheaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
asked
3 days
ago
in
Combinatory
by
gatecse
Veteran
(
17.9k
points)

1.4k
views
gate2018
permutationsandcombinations
heap
numericalanswers
+3
votes
7
answers
5
GATE201830
asked
3 days
ago
in
Graph Theory
by
gatecse
Veteran
(
17.9k
points)

1.2k
views
gate2018
graphtheory
normal
+4
votes
2
answers
6
GATE201827
asked
3 days
ago
in
Set Theory & Algebra
by
gatecse
Veteran
(
17.9k
points)

1k
views
gate2018
settheory&algebra
#countableset
normal
+4
votes
3
answers
7
GATE201828
asked
3 days
ago
in
Mathematical Logic
by
gatecse
Veteran
(
17.9k
points)

1.1k
views
gate2018
mathematicallogic
normal
+3
votes
3
answers
8
GATE201818
asked
3 days
ago
in
Graph Theory
by
gatecse
Veteran
(
17.9k
points)

842
views
gate2018
graphtheory
chromaticnumber
numericalanswers
+1
vote
4
answers
9
GATE201819
asked
3 days
ago
in
Set Theory & Algebra
by
gatecse
Veteran
(
17.9k
points)

878
views
gate2018
groups
numericalanswers
+4
votes
4
answers
10
GATE20181
asked
3 days
ago
in
Set Theory & Algebra
by
gatecse
Veteran
(
17.9k
points)

1k
views
gate2018
generatingfunctions
normal
0
votes
0
answers
11
Closure of Relations
Let R be a relation on a set A. R may or may not have some property P, such as reflexivity, symmetry, or transitivity. If there is a relation S with property P containing R such that S is a subset of every relation with ... R, then S is called the closure Relations of R with respect to P. can someone explain this definition in simple words?
asked
3 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

24
views
discretemathematics
kennethrosen
settheory&algebra
closureproperty
+1
vote
0
answers
12
gate 2018
Consider the matrix P whose only Eigen vectors are the multiples of (1 4). Consider the following statements I. P does not have an inverse II. P has a repeated Eigen value. III. P cannot be diagonalized Which of the following Option is Correct?
asked
4 days
ago
in
Mathematical Logic
by
Suryakant
(
51
points)

84
views
+1
vote
0
answers
13
Sequence
Conjecture a simple formula for an if the first few terms are 1,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4
asked
4 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

31
views
sequenceseries
0
votes
1
answer
14
Self doubt
Let P(x) be the statement x spends more than five hours every weekday in class, where the domain for x consists of all students. Express each of these quantification in English. a) ∃xP(x) b) ∀xP(x) c) ∃x ¬P(x) d) ∀x ¬P(x) ... than 5 hours every weekday in class d) Every Student don't spend more than 5 hours every weekday in class Did all these are correct
asked
5 days
ago
in
Mathematical Logic
by
student2018
Active
(
1.4k
points)

22
views
+1
vote
1
answer
15
Composition of functions
There exist 3 sets(A,B,C) and 2 functions f and g. g be a function from set A to set B f be a function from set B to set C then composition of both the functions is denoted by $f \circ g$ which exists. Then what ... condition for the following 2 functions for the existence of $g \circ f$ a) Injection b) Surjection c) Bijection d) None of these
asked
5 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

56
views
discretemathematics
functions
0
votes
2
answers
16
self doubt
Every student in this class has studied calculus If S(x) represents the statement that person x is in this class, C(x) which is the statement x has studied calculus. we see that our statement can beexpressed as ∀x(S(x) → C(x) ) Some student in this ... (x) ∧ M(x)) In 1st example Implication is taken Why in 2nd Example and is taken why not S(x) >M(x)
asked
5 days
ago
in
Mathematical Logic
by
student2018
Active
(
1.4k
points)

26
views
0
votes
1
answer
17
Mathematical Logic
All Tautologies are valid and all Valid arguments are tautologies True/ False
asked
6 days
ago
in
Mathematical Logic
by
Mk Utkarsh
Boss
(
6.6k
points)

31
views
mathematicallogic
discretemathematics
0
votes
1
answer
18
Rosen Rules of Inference
Can someone please explain the highlighted text?
asked
6 days
ago
in
Mathematical Logic
by
Mk Utkarsh
Boss
(
6.6k
points)

46
views
mathematicallogic
valid
0
votes
0
answers
19
Universal Quantifier (Basics)
Which one of the expression of universal quantifier is ambiguous? For all For every all of for each for any for arbitrary
asked
Feb 9
in
Mathematical Logic
by
Mk Utkarsh
Boss
(
6.6k
points)

34
views
mathematicallogic
quantifiers
0
votes
1
answer
20
Classification of compound propositions
asked
Feb 7
in
Mathematical Logic
by
Mk Utkarsh
Boss
(
6.6k
points)

46
views
propositionallogic
0
votes
1
answer
21
Isro 2017
asked
Feb 6
in
Set Theory & Algebra
by
Akash007
(
105
points)

93
views
0
votes
1
answer
22
Graph theory
If N=(0,1,2,3 ....) , then (N,+) is a Group. If N=(1,2,3 ....) , then (N,+) is a not Group. Which one to consider in exam ?
asked
Feb 6
in
Mathematical Logic
by
Aspirant
Loyal
(
2.9k
points)

85
views
graphtheory
discretemathematics
0
votes
1
answer
23
doubt
why value of 0! = 1
asked
Feb 5
in
Mathematical Logic
by
sumit goyal 1
Veteran
(
14.6k
points)

1.1k
views
0
votes
1
answer
24
UGC NET DEC 2012 PAPER II Q4
4. The power set of the set {ϕ} is (A) {ϕ} (B) {ϕ, {ϕ}} (C) {0} (D) {0, ϕ, {ϕ}}
asked
Feb 5
in
Set Theory & Algebra
by
kavikeve
Junior
(
519
points)

65
views
ugcnetdec2012ii
0
votes
1
answer
25
CMI2017B5
An undirected graph is connected if, for any two vertices {u, v} of the graph, there is a path in the graph starting at u and ending at v. A tree is a connected, undirected graph that contains no cycle. (a) A leaf in a tree is a vertex that has ... , u ∈ V1 and v ∈ V2 or vice versa. Prove that if G is a tree with at least two vertices, then G is bipartite.
asked
Feb 5
in
Graph Theory
by
Tesla!
Veteran
(
14.1k
points)

63
views
cmi2017
graphtheory
0
votes
2
answers
26
CMI2017B4
In a party there are 2n participants, where n is a positive integer. Some participants shake hands with other participants. It is known that there are no three participants who have shaken hands with each other. Prove that the total number of handshakes is not more than n2
asked
Feb 5
in
Combinatory
by
Tesla!
Veteran
(
14.1k
points)

39
views
cmi2017
handshake
permutationsandcombinations
0
votes
0
answers
27
Rational number are contable..function (0,1)(N) countable..what is solution?
asked
Feb 5
in
Mathematical Logic
by
sunnykg
(
25
points)

224
views
+1
vote
1
answer
28
CMI2017A05
Let G be an arbitrary graph on n vertices with 4n − 16 edges. Consider the following statements: I There is a vertex of degree smaller than 8 in G. II There is a vertex such that there are less than 16 vertices at distance exactly 2 from it. Which of the following is true: (a) I only (c) Both I and II (b) II only (d) Neither I nor II
asked
Feb 5
in
Graph Theory
by
Tesla!
Veteran
(
14.1k
points)

46
views
graphtheory
cmi2017
0
votes
1
answer
29
CMI2017A04
City authorities are concerned about traffic accidents on major roads. They would like to have ambulances stationed at road intersections to quickly reach the scene of any accident along these roads. To minimize response time, ambulances are to be ... Find a spanning tree with minimum (c) Find a minimal coloring. (d) Find a minimum size vertex cover.
asked
Feb 5
in
Graph Theory
by
Tesla!
Veteran
(
14.1k
points)

29
views
algorithms
graphalgorithms
cmi2017
+1
vote
1
answer
30
CMI2017A03
Four siblings go shopping with their father. If Abhay gets shoes, then Asha does not get a necklace. If Arun gets a Tshirt, then Aditi gets bangles. If Abhay does not get shoes or Aditi gets bangles, the mother will be happy. Which of the following is ... is not happy, then Asha did not get a necklace and Arun did not get a Tshirt. (d) None of the above.
asked
Feb 5
in
Mathematical Logic
by
Tesla!
Veteran
(
14.1k
points)

59
views
mathematicallogic
cmi2017
Page:
1
2
3
4
5
6
...
109
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
srestha
Lakshman Patel RJIT
hungrysoul554
vikash tyagi
Sumit Kumar 5
akb1115
JPranavc
Recent Posts
IITD
Score Calculator for Civil Engineering
Is Coding skill must in IIT's?
GO & ME
Research Interview Guidance
All categories
General Aptitude
1.2k
Engineering Mathematics
4.7k
Discrete Mathematics
3.3k
Mathematical Logic
1.3k
Set Theory & Algebra
871
Combinatory
578
Graph Theory
555
Probability
599
Linear Algebra
470
Calculus
350
Digital Logic
1.9k
Programming & DS
3.5k
Algorithms
3k
Theory of Computation
3.7k
Compiler Design
1.5k
Operating System
2.7k
Databases
2.8k
CO & Architecture
2.5k
Computer Networks
2.8k
Non GATE
835
Others
1.2k
Admissions
259
Exam Queries
388
Tier 1 Placement Questions
17
Job Queries
49
Projects
6
Follow @csegate
Gatecse
Recent questions in Discrete Mathematics
Recent Blog Comments
@Arjun Sir, I already knew the concept of TA and ...
@Arjun Sir and also clarify the exact difference ...
Thankyou!
See this:
@Rishabh Now I know why you have a 2 in your name ...
33,579
questions
40,112
answers
113,948
comments
38,340
users