Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
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
asked
in
Combinatory
Nov 18, 2023
by
_shreya123
233
views
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
asked
in
Mathematical Logic
Nov 18, 2023
by
savvir
168
views
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?
chandu_one8
asked
in
Mathematical Logic
Nov 14, 2023
by
chandu_one8
447
views
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.
Dknights
asked
in
Graph Theory
Nov 13, 2023
by
Dknights
183
views
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}
jugnu1337
asked
in
Graph Theory
Nov 12, 2023
by
jugnu1337
179
views
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.
Rajsukh Mohanty
asked
in
Mathematical Logic
Nov 10, 2023
by
Rajsukh Mohanty
189
views
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
Dknights
asked
in
Graph Theory
Nov 9, 2023
by
Dknights
242
views
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
Rajib Datta Roy
asked
in
Set Theory & Algebra
Nov 2, 2023
by
Rajib Datta Roy
205
views
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?
Dknights
asked
in
Combinatory
Oct 27, 2023
by
Dknights
198
views
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.)
Anand67222
asked
in
Graph Theory
Oct 14, 2023
by
Anand67222
305
views
self-doubt
graph-theory
discrete-mathematics
1
vote
1
answer
101
Made Easy
What is meant by refinement that has been asked in this following question?
Rohit Chakraborty
asked
in
Set Theory & Algebra
Oct 6, 2023
by
Rohit Chakraborty
408
views
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 .
NarutoUzumaki
asked
in
Mathematical Logic
Oct 6, 2023
by
NarutoUzumaki
169
views
number-theory
discrete-mathematics
0
votes
0
answers
103
Mathematical logic
suryansh rajput
asked
in
Mathematical Logic
Oct 2, 2023
by
suryansh rajput
272
views
mathematical-logic
discrete-mathematics
first-order-logic
1
vote
1
answer
104
Graph Theory
suryansh rajput
asked
in
Graph Theory
Oct 2, 2023
by
suryansh rajput
188
views
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 ?
rajeshposts
asked
in
Set Theory & Algebra
Sep 28, 2023
by
rajeshposts
241
views
lattice
0
votes
1
answer
106
Discrete Mathematics | Set Theory | Equivalent Relation
Debargha Mitra Roy
asked
in
Set Theory & Algebra
Sep 23, 2023
by
Debargha Mitra Roy
178
views
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
rajeshposts
asked
in
Combinatory
Sep 17, 2023
by
rajeshposts
689
views
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.
rajeshposts
asked
in
Mathematical Logic
Sep 16, 2023
by
rajeshposts
286
views
discrete-mathematics
mathematical-logic
engineering-mathematics
1
vote
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
rajeshposts
asked
in
Mathematical Logic
Sep 14, 2023
by
rajeshposts
627
views
propositional-logic
discrete-mathematics
mathematical-logic
0
votes
1
answer
110
Is Numerical Method is in Gate Cse Engineering Maths syllabus or not ?
hemantupadhyay
asked
in
Mathematical Logic
Sep 2, 2023
by
hemantupadhyay
360
views
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
355
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Discrete Mathematics
(7.1k)
Mathematical Logic
(2.5k)
Set Theory & Algebra
(1.9k)
Combinatory
(1.6k)
Graph Theory
(1.1k)
Probability
(1.4k)
Linear Algebra
(1.1k)
Calculus
(792)
Optimization
(0)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions in Discrete Mathematics
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow