Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
0
votes
0
answers
91
how many it string of length 10 over the alphabet {a,b,c} have either exactly three a's or exactly four b's
_shreya123
232
views
_shreya123
asked
Nov 18, 2023
Combinatory
combinatory
strings
+
–
0
votes
0
answers
92
How many ways are there for eight men and five women to stand in a line so that no two women stand next to each other? Hint: First position the men and then consider possible positions for the women.
savvir
166
views
savvir
asked
Nov 18, 2023
0
votes
0
answers
93
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -2 with multiplicity three, the root 7 with multiplicity two, and the root 8 with multiplicity one). What is the form of the general solution?
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -...
chandu_one8
443
views
chandu_one8
asked
Nov 14, 2023
Mathematical Logic
computer-networks
+
–
0
votes
0
answers
94
#self_doubt#pyq#graphtheory
Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct cycles of length 4 in G is equal to the answer is 45 but for the following cases, what will be the answer? 1- if the graph is directed 2- if vertices are not labeled.
Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct cycles of length 4 in G is equal tothe answer is 45 but for ...
Dknights
178
views
Dknights
asked
Nov 13, 2023
Graph Theory
graph-theory
+
–
0
votes
0
answers
95
made easy test series
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 12 edges and 9 nodes. Then how many columns of A are independent? what this question want to ask can someone help me {hint}
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 12 edges and 9 nodes. Then how many columns of A are independent?what this question want...
jugnu1337
174
views
jugnu1337
asked
Nov 12, 2023
Graph Theory
made-easy-test-series
+
–
0
votes
1
answer
96
Zeal DM test-5
Is the simplification that I have encircled, done right? because according to negation law (r ∨ ¬ r) ≡ T.
Is the simplification that I have encircled, done right? because according to negation law (r ∨ ¬ r) ≡ T.
Rajsukh Mohanty
175
views
Rajsukh Mohanty
asked
Nov 10, 2023
Mathematical Logic
zeal
test-series
+
–
0
votes
1
answer
97
#applied course
how many regions are in the above graph and please explain with region formula also. r=e-v+(c+1) my attempt is : r=5-5+2 r=2 but the rule is twice the no of boundary edges which is (5*2) = sum of region degrees which (4+5=9 ) can someone explain where the fault is
how many regions are in the above graph and please explain with region formula also.r=e-v+(c+1)my attempt is :r=5-5+2r=2but the rule is twice the no of boundary edges whi...
Dknights
235
views
Dknights
asked
Nov 9, 2023
Graph Theory
graph-theory
+
–
0
votes
1
answer
98
#TestBook #TestSeries
((f,g)|f(0)=g(0) or f(1)=g(1)) is the relation equivalent on set of function for all Z to Z . I find this to be equivalence relation ,but the solution says its not .cannot understand the solution properly . Anyone please Clear my doubt
((f,g)|f(0)=g(0) or f(1)=g(1)) is the relation equivalent on set of function for all Z to Z . I find this to be equivalence relation ,but the solution says its not .ca...
Rajib Datta Roy
198
views
Rajib Datta Roy
asked
Nov 2, 2023
Set Theory & Algebra
testbook-test-series
+
–
0
votes
1
answer
99
#self doubt
The number of bit strings of length 8 that will either start with 1 or end with 00 is? (https://gateoverflow.in/15898/isro2014-19) In the ‘either or’ case we will include the ‘and’ case also? means: 1 string starting with 1 2 stating ending with 00 3 strings start with 1 and end with 00 all above cases will be included in either or case or only 1,2 will be included?
The number of bit strings of length 8 that will either start with 1 or end with 00 is? (https://gateoverflow.in/15898/isro2014-19)In the ‘either or’ case we will incl...
Dknights
195
views
Dknights
asked
Oct 27, 2023
Combinatory
combinatory
+
–
0
votes
1
answer
100
Self doubt
How many simple directed (unweighted) graphs on the set of vertices {v0,v1,…v5} are there that have at most one edge between any pair of vertices? (That is, for two vertices a, b, only at most one of the edges (a, b) and (b, a) is in the graph.)
How many simple directed (unweighted) graphs on the set of vertices {v0,v1,…v5} are there that have at most one edge between any pair of vertices? (That is, for two ver...
Anand67222
302
views
Anand67222
asked
Oct 14, 2023
Graph Theory
self-doubt
graph-theory
discrete-mathematics
+
–
1
votes
1
answer
101
Made Easy
What is meant by refinement that has been asked in this following question?
What is meant by refinement that has been asked in this following question?
Rohit Chakraborty
395
views
Rohit Chakraborty
asked
Oct 6, 2023
Set Theory & Algebra
made-easy-test-series
discrete-mathematics
set-theory
+
–
0
votes
1
answer
102
#numbertheory
Prove that : In triangular series 1 = 1 1+2 = 3 1+2+3 = 6 1+2+3+4 = 10 ………….. Triangular number in 8n+1 always form perfect square .
Prove that :In triangular series1 = 11+2 = 31+2+3 = 61+2+3+4 = 10…………..Triangular number in 8n+1 always form perfect square .
NarutoUzumaki
164
views
NarutoUzumaki
asked
Oct 6, 2023
Mathematical Logic
number-theory
discrete-mathematics
+
–
0
votes
0
answers
103
Mathematical logic
suryansh rajput
265
views
suryansh rajput
asked
Oct 2, 2023
Mathematical Logic
mathematical-logic
discrete-mathematics
first-order-logic
+
–
1
votes
1
answer
104
Graph Theory
suryansh rajput
183
views
suryansh rajput
asked
Oct 2, 2023
Graph Theory
graph-theory
discrete-mathematics
graph-coloring
+
–
0
votes
1
answer
105
Need confirmation in a Hasse Diagram about Complement of an element in Lattice
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
rajeshposts
237
views
rajeshposts
asked
Sep 28, 2023
Set Theory & Algebra
lattice
+
–
0
votes
1
answer
106
Discrete Mathematics | Set Theory | Equivalent Relation
Debargha Mitra Roy
177
views
Debargha Mitra Roy
asked
Sep 23, 2023
Set Theory & Algebra
discrete-mathematics
set-theory
+
–
0
votes
4
answers
107
Computer Science - UGC NET 2021 [ Question ID = 2353 ]
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job ? 1024 625 240 20
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job ?1024 625 240 20
rajeshposts
679
views
rajeshposts
asked
Sep 17, 2023
Combinatory
discrete-mathematics
permutation-combination
engineering-mathematics
+
–
0
votes
1
answer
108
Computer Science - UGC NET 2021 [ Question ID = 2352 ]
Which of these statements about the floor and ceiling functions are correct ? Statement 1 : ⌊2x⌋ = ⌊x⌋ + ⌊x + (1/2)⌋ for all real numbers x. Statement 2 : ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real numbers x and y. Both ... I and Statement II are false. Statement I is true but Statement II is false. Statement I is false but Statement II is true.
Which of these statements about the floor and ceiling functions are correct ? Statement 1 : ⌊2x⌋ = ⌊x⌋ + ⌊x + (1/2)⌋ for all real numbers x.Statement 2 : ⌈x...
rajeshposts
283
views
rajeshposts
asked
Sep 16, 2023
Mathematical Logic
discrete-mathematics
mathematical-logic
engineering-mathematics
+
–
1
votes
2
answers
109
Computer Science - UGC NET 2021 [ Question ID = 2351 ]
Which of the following are logically equivalent ? ¬p -> ( q -> r ) and q -> ( p v r ) ( p -> q ) -> r and p -> ( q -> r ) ( p -> q ) -> ( r -> s ) and ( p -> r) -> ( q -> s ) Choose the correct answer from the options given : i and ii only i and iii only i only ii and iii only
Which of the following are logically equivalent ?¬p - ( q - r ) and q - ( p v r )( p - q ) - r and p - ( q - r )( p - q ) - ( r - s ) and ( p - r) - ( q - s )Choose the ...
rajeshposts
622
views
rajeshposts
asked
Sep 14, 2023
Mathematical Logic
propositional-logic
discrete-mathematics
mathematical-logic
+
–
0
votes
1
answer
110
Is Numerical Method is in Gate Cse Engineering Maths syllabus or not ?
hemantupadhyay
357
views
hemantupadhyay
asked
Sep 2, 2023
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
355
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register