Register
Filter

Recent questions in Discrete Mathematics

0 votes
0 answers
2821
Eigen vector
User Avatar
0 votes
0 answers
2822
Eigen vector
User Avatar
0 votes
1 answer
2823
Graph theory
In tree for every pair of vertices u!=v in G their is exactly 1 path from u to v .Please help me to prove this
In tree for every pair of vertices u!=v in G their is exactly 1 path from u to v .Please help me to prove this
User Avatar
1 votes
1 answer
2825
Combinations and Permutations
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets have the same destination?
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets hav...
User Avatar
0 votes
0 answers
2827
Combinatorics
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject?
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume ...
User Avatar
0 votes
1 answer
2828
Relations and lattice
1. Every complemented lattice is distributed 2. Every Distributed lattice is complemented 3.Every Distributive lattice is bounded 4 .Every complemented lattice is bounded True or false
1. Every complemented lattice is distributed 2. Every Distributed lattice is complemented3.Every Distributive lattice is bounded4 .Every complemented lattice is boundedTr...
User Avatar
1 votes
1 answer
2829
Kenneth Rosen Edition 6th Exercise 6.4 Example 15 (Page No. 435 )
How to find the coefficient ( for eg $x^7$ ) in the generating function$(1+x+x^2+x^3+..)(1+x^2+x^4+x^6+..)(1+x^5+x^{10}+x^{15}+..)$ ?
How to find the coefficient ( for eg $x^7$ ) in the generating function$(1+x+x^2+x^3+..)(1+x^2+x^4+x^6+..)(1+x^5+x^{10}+x^{15}+..)$ ?
User Avatar
1 votes
0 answers
2831
Descrete math
Which of the following is true ?
Which of the following is true ?
User Avatar
2 votes
1 answer
2833
Sets ,DM
Let P ( S ) denotes the power set of the set S, the dual of the lattice ( P(S), ⊆ ) is a) Doesn't’t exist b) ( P(S), ⊆ ) c) ( P(S), ⊇ ) d) ( S,⊇)
Let P ( S ) denotes the power set of the set S, the dual of the lattice ( P(S), ⊆ ) is a) Doesn't’t exist b) ( P(S), ⊆ ) c) ( P(S), ⊇ ) d) ( S,⊇)
User Avatar
1 votes
2 answers
2834
Graph theory Modified
What is the maximum integer value m such that every simple connected graph with r vertices and r+2 edges contains at least m different spanning trees ? 1)1 2)4 3)8 4)m
What is the maximum integer value m such that every simple connected graph with r vertices and r+2 edges contains at least m different spanning trees ?1)12)43)84)m
User Avatar
0 votes
1 answer
2835
made easy test series
1) Every group of prime order is Abelien group. 2) If (G,*) be a cyclic group of even order ,then there exist atleast one elements other than identity element such that a=a^(-1)
1) Every group of prime order is Abelien group.2) If (G,*) be a cyclic group of even order ,then there exist atleast one elements other than identity element such that a=...
User Avatar
0 votes
1 answer
2836
made easy test series
Every graph with fewer edge than vertices has component of tree(explain)
Every graph with fewer edge than vertices has component of tree(explain)
User Avatar
0 votes
1 answer
2837
made easy test series
Consider F be a family of all subsets of set {1,2,3,.....100} that contain atleast 50 numbers,partially ordered with respect to containment.Then maximum size of chains in the poset (F,⊆) that cover F is
Consider F be a family of all subsets of set {1,2,3,.....100} that contain atleast 50 numbers,partially ordered with respect to containment.Then maximum size of chains in...
User Avatar
1 votes
3 answers
2838
made easy test series
What is the number of partition of X={a,b,c,d,e,f}.where 'a' and 'c' are always in same block?
What is the number of partition of X={a,b,c,d,e,f}.where 'a' and 'c' are always in same block?
User Avatar
13 votes
4 answers
2839
GATE CSE 1998 | Question: 10b
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m < n$ and $R^m = R^n$.
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m <...
User Avatar
0 votes
0 answers
2840
Set Theory Doubt
What is meant by s* or any other symbol which has an asterisk in Set Theory?
What is meant by s* or any other symbol which has an asterisk in Set Theory?
User Avatar
Page: