Register
Filter

Recent questions in Discrete Mathematics

#2441
2.5k
views
2 answers
2 votes
Graph Connectivity
Consider the given statementsS1: In a simple graph G with 6 vertices, if degree of each vertex is 2, then Euler circuit exists in G.S2:In a simple graph G, ... vertex is 3 then the graph G is connected.Which of the following is/are true?
User Avatar
#2442
988
views
0 answers
0 votes
Regular Graph
If a 2-regular graph G has a perfect matching then which of the following is/are true? S1: G is a cycle of even length S2: Chromatic number of G is 2 ... S4: Every component of G is an even cycleOptions-A) S1,S2B)S2,S4C)S3,S4D)S1,S4
User Avatar
#2443
1.5k
views
0 answers
1 votes
Graph connectivity
Let G be a connected graph with 7 connected components and each component is a tree. If G has 26 edge then number of vertices in G is?
User Avatar
#2444
612
views
0 answers
0 votes
Discrete Maths
The non-negative integral solutions to the equation$x_1+x_2+x_3+x_4 \leq10$ I got 209 as answer.Is it correct?
User Avatar
#2445
3.0k
views
1 answers
2 votes
PIGEON HOLE PRINCIPLE
https://gateoverflow.in/13170/application-of-pigeonhole-principleWHY 14 IS ADDED ..hOW TWO SEQUENCES ARE RELATED FOR THIS ANSWER??
User Avatar
#2446
294
views
0 answers
0 votes
self doubt
Best book for probability in gate point of view.variety of question should be in this book.and the question should be gate type.please reply fast.thank you
User Avatar
#2447
275
views
0 answers
1 votes
self doubt
there is a property implies in propositional logic i.e. --->suppose p : he is honest , q : he is greedy ( anything u make according to u )now p --- ... U HAVE ANY MORE THEN PLZZZ COMMENTAND PLZZZ ALSO TELL HOW R U IDENTIFYING THESE P AND Q
User Avatar
#2448
1.6k
views
0 answers
5 votes
Spanning Tree
Calculate the number of Spanning trees possible for each of these graphs
User Avatar
#2449
238
views
0 answers
0 votes
discrete maths
User Avatar
#2450
1.3k
views
0 answers
0 votes
Self Doubt
If you do every problem in this book, then you will learn discrete mathematics. You learned discrete mathematics. Therefore, you did every ... book.The above argument is AValid and SatisfiableBValid but not satisfiableCInvalid DTautology
User Avatar
#2451
974
views
1 answers
0 votes
Test series
R is a relation define on set A = {1,2,3}. The R is symmetric, transitive and irreflexive. Then |R| =
User Avatar
#2452
303
views
1 answers
0 votes
#viral math
6÷2(1+2) = ?
User Avatar
#2453
1.4k
views
1 answers
1 votes
Sheldon ross example 5b,5c
Q.1) Ten children are to be divided into an A team and a B team of 5 each. The A teamwill play in one league and the B team in another ... at a playground divide themselvesinto two teams of 5 each. How many different divisions are possible?
User Avatar
#2454
1.3k
views
0 answers
0 votes
Sheldon Ross Example 5d
In the first round of a knockout tournament involving $n = 2^m$ players, the $n$ playersare divided into $\large \frac{n}{2}$ pairs, ... outcomes of the tournament are possible, where an outcome givescomplete information for all rounds?
User Avatar
#2455
417
views
1 answers
0 votes
SELF DOUBT
hows STAR graph bipitrate ???please help with example . i am doing this by 2 coloring method but not getting any point.
User Avatar
#2456
371
views
0 answers
0 votes
SELF DOUBT
lots of doubt in standard walk , trail , path definitions . some approach questions with different definitions others different approach .what is the standard definition for them
User Avatar
#2457
523
views
1 answers
2 votes
made easy
please share some resource also; so that i can see the similar identities!
User Avatar
#2458
513
views
0 answers
0 votes
made easY
User Avatar
#2459
390
views
0 answers
1 votes
mADe eAsY
User Avatar
#2460
499
views
1 answers
0 votes
made EASY
User Avatar
Page: