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
Recent questions tagged discrete
0
votes
1
answer
1
#Graph Theory Any Simple way to prove this ?
A connected graph ‘G’ may have at most (n–2) cut vertices.
asked
Apr 9, 2018
in
Graph Theory
by
iarnav
Loyal
(
8.5k
points)

82
views
graphtheory
discrete
discretemathematics
0
votes
1
answer
2
MCQs in Computer Science  Timothy Williams
The $n^{th}$ order difference of a polynomial of degree $n$ is zero one some constant undefined Please explain the solution.
asked
Mar 12, 2018
in
Set Theory & Algebra
by
Shikha Mallick
Active
(
3.4k
points)

285
views
discretemathematics
discrete
settheory&algebra
+3
votes
2
answers
3
Kenneth Rosen Edition 6th Exercise 5.3 Example 14 (Page No. 360)
How many bit strings of length $n$ contain exactly $r$ $1's$?
asked
Feb 28, 2018
in
Combinatory
by
Lakshman Patel RJIT
Veteran
(
60.8k
points)

237
views
discrete
discretemathematics
kennethrosen
counting
+1
vote
1
answer
4
questions
asked
Jan 4, 2018
in
Mathematical Logic
by
nikkey123
Active
(
1.2k
points)

46
views
discrete
+1
vote
1
answer
5
Discrete
What is the upper bound for the Chromatic Number given by Brooks' theorem for the Petersen graph? (a) 2 (b) 3 (c) 4 (d) None of the above
asked
Oct 19, 2017
in
Others
by
mathematics
(
133
points)

45
views
discrete
0
votes
0
answers
6
Discrete
If G is a Cubic Hamiltonian graph, then χ′(G)= (a) 3 (b) 4 (c) 5 (d) None of the above
asked
Oct 19, 2017
in
Others
by
mathematics
(
133
points)

71
views
discrete
0
votes
1
answer
7
Discrete
Find the Chromatic Index of the graph G given below. (a) 3 (b) 4 (c) 2 (d) None of the above
asked
Oct 19, 2017
in
Others
by
mathematics
(
133
points)

68
views
discrete
0
votes
1
answer
8
Discrete
Find the chromatic number of the graph G below (a) 3 (b) 4 (c) 5 (d) None of the above
asked
Oct 19, 2017
in
Others
by
mathematics
(
133
points)

60
views
discrete
0
votes
1
answer
9
Discrete
Consider the graph G given below. The graph G is (a) planar (b) non planar
asked
Oct 19, 2017
in
Others
by
mathematics
(
133
points)

88
views
discrete
+2
votes
3
answers
10
Made easy
What is the chromatic number of following graphs? 1) 2)
asked
Aug 10, 2016
in
Graph Theory
by
gaurav9822
(
215
points)

206
views
graphcoloring
discrete
engineeringmathematics
0
votes
1
answer
11
What is the average marks distribution in a mathematics for CSE?
I am from a Mechanical background and I am going to give a GATE2017 in cse. I want to know about the mark distribution among the subjects of Maths(like Probabilty, Set theory , Graphs theory, logic etc). I know there is no official distribution but still in average case how it is distributed?
asked
Jul 3, 2016
in
GATE
by
PieChuckerr
(
47
points)

452
views
discrete
engineeringmathematics
0
votes
2
answers
12
Discrete Mathematics
Determine whether (p ∧ ( p → q )) → q is Tautology , Contradiction or Contingency.
asked
Jun 26, 2016
in
Mathematical Logic
by
LavTheRawkstar
Active
(
3.8k
points)

107
views
discrete
logic
+1
vote
1
answer
13
What is the solution for this Discrete Mathematics puzzle?
Also, explain the question along with your answer. Thank You.
asked
Jun 19, 2016
in
Mathematical Logic
by
Navneet Srivastava
(
103
points)

341
views
puzzles
mathematicallogic
discrete
engineeringmathematics
To see more, click for the
full list of questions
or
popular tags
.
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
PSUs Recruitment
ISRO Recruitment
BARC Recruitment
GATE CSE: All NITs Admissions
GATE CSE: IIT Hyderabad Admissions
Follow @csegate
Recent questions tagged discrete
Recent Blog Comments
instead of O(n^2) they given O(v^2) how can you...
next level blog ..thanks
CIL question is far better. (ambiguity...
yes.... coal india framed the question paper than...
Coal india framed questions far better than...
50,834
questions
57,851
answers
199,510
comments
108,357
users