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
Recent questions tagged discrete-mathematics
0
votes
0
answers
1
#discrete
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 24
by
Çșȇ ʛấẗẻ
51
views
discrete-mathematics
kenneth-rosen
0
votes
1
answer
2
Permutation and combination
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 15
by
Çșȇ ʛấẗẻ
109
views
combinatory
engineering-mathematics
discrete-mathematics
0
votes
0
answers
3
#self doubt
Can someone please verify it ? isn't should be 8. https://www.toppr.com/ask/question/the-cardinality-of-the-power-set-of-left-phi-left-phiright-left-phi-left/ Let S={ϕ,{ϕ},{ϕ,{ϕ}}} P(s)= Power Set of set S P(s)={ϕ,{ϕ},{ϕ,{ϕ}},{ϕ,{ϕ,{ϕ}}},{{ϕ},{ϕ,{ϕ}}},{ϕ,{ϕ},{ϕ,{ϕ}}}} n(P(s))=6.
Dknights
asked
in
Set Theory & Algebra
Feb 7
by
Dknights
106
views
discrete-mathematics
1
vote
1
answer
4
#self doubt
In the above figure, how many topological sorts are possible, I tried the following method, if we include 5 _ _ _ _ _ for 5 space 5c3 for (2,3,1) then 2 position is 4,0 so a total of 10 if we do like 4 5 _ _ _ _ then only ... GFG the total possible sorts are 13 can someone why this difference is coming ? https://www.geeksforgeeks.org/all-topological-sorts-of-a-directed-acyclic-graph/
Dknights
asked
in
Graph Theory
Feb 1
by
Dknights
115
views
discrete-mathematics
0
votes
1
answer
5
#self doubt
Can someone please explain the following case of combination I means identical D means different DOIB with boxes being empty and non empty As in this question the given value in question itself i am not able to interpret. https://gateoverflow.in/420251/go-classes-test-series-2024-mock-gate-test-12-question-17
Dknights
asked
in
Combinatory
Jan 28
by
Dknights
180
views
discrete-mathematics
0
votes
1
answer
6
Made easy mock test questions from Functions
Can you explain the procedure and if possible can you share some links to any youtube playlist from where I can study this particular subject(Functions).
Rohit Chakraborty
asked
in
Set Theory & Algebra
Jan 15
by
Rohit Chakraborty
132
views
test-series
functions
discrete-mathematics
gate-preparation
made-easy-test-series
0
votes
0
answers
7
GATE 2021 | MATHS | QUESTION
Let $ \mathbb{F} $ be a finite field, and $ \mathbb{F}^{\times} $ be the group of all nonzero elements of $ \mathbb{F} $ under multiplication. If $ \mathbb{F}^{\times} $ has a subgroup of order $ 17 $, then the smallest possible order of the field $ \mathbb{F} $ is ____________________________
rajveer43
asked
in
Mathematical Logic
Jan 10
by
rajveer43
95
views
discrete-mathematics
0
votes
0
answers
8
GATE 2022 | MATHS | Q-27
The number of subgroups of a cyclic group of order 12 is ______________________
rajveer43
asked
in
Set Theory & Algebra
Jan 10
by
rajveer43
45
views
discrete-mathematics
0
votes
1
answer
9
GATE 2023 | Maths | Sample Ques for CS-IT
Let \(G\) be an abelian group and \(\Phi: G \rightarrow (\mathbb{Z}, +)\) be a surjective group homomorphism. Let \(1 = \Phi(a)\) for some \(a \in G\). Consider the following statements: \(P\): For every \(g \in G\), there exists an \(n \in \ ... following statements is/are correct? (A) \(P\) is TRUE (B) \(P\) is FALSE (C) \(Q\) is TRUE (D) \(Q\) is FALSE
rajveer43
asked
in
Set Theory & Algebra
Jan 10
by
rajveer43
58
views
set-theory
discrete-mathematics
0
votes
1
answer
10
ISRO 2024
Maximum number of Simple graphs possible with $n$ vertices $2^{n(n-1)/2}$ $2^{(n-1)/2}$ $2^{n(n+1)/2}$ $2^{n(n+1)}$
Ramayya
asked
in
Graph Theory
Jan 7
by
Ramayya
164
views
isro-2024
graph-theory
discrete-mathematics
0
votes
2
answers
11
ISRO 2024
Which of the following are true? In a graph G with ‘n’ vertices and ‘e’ edges, sum of degrees of vertices = 2*e. Eccentricity of a connected graph can never be equal to radius of the graph Girth of a graph is the shortest cycle of the graph Graph with equal degree for all vertices is multigraph (i), (ii), (iii) (ii), (iii), (iv) (i), (iii), (iv) None of the above
Ramayya
asked
in
Graph Theory
Jan 7
by
Ramayya
387
views
isro-2024
discrete-mathematics
graph-theory
0
votes
1
answer
12
MADE EASY TEST SERIES
Pls solve it
Dadu
asked
in
Set Theory & Algebra
Jan 2
by
Dadu
158
views
discrete-mathematics
made-easy-test-series
0
votes
1
answer
13
Ai Questions | DS-AI Paper | GATE 2024
Given a tree with a branching factor of 3 and a depth of 4, calculate the maximum number of nodes expanded during a breadth-first search.
rajveer43
asked
in
Artificial Intelligence
Jan 1
by
rajveer43
317
views
discrete-mathematics
analytical-aptitude
quantitative-aptitude
artificial-intelligence
0
votes
0
answers
14
#logic
Sir, In discrete mathematics 2024's lecture-17, at 15:30 you said "Every proposition variable is also a compound proposition". How it's possible Sir??? becoz by the definition of compound proposition, a proposition must contain a logical operator for being a compound proposition. @Deepak Poonia
pavan singh
asked
in
Mathematical Logic
Dec 30, 2023
by
pavan singh
121
views
goclasses
discrete-mathematics
propositional-logic
1
vote
0
answers
15
Mathematical Logic: Which of the following is a logical consequence of $∀x(p(x)∨q(x))$
The following question is on the NPTEL archive of Assignment 2 of Discrete Mathematics Course,(Link : assessment id-15 (nptel.ac.in)) . I am not able to get how the answer is given option A but I am getting B, C and D. I have also attached my reasoning below. Let me know If I am missing something.
USharma02
asked
in
Mathematical Logic
Dec 24, 2023
by
USharma02
192
views
mathematical-logic
first-order-logic
discrete-mathematics
0
votes
0
answers
16
#self doubt
If [dn,/] is a lattice, then x=n/x for all x belongs to dn
Dknights
asked
in
Set Theory & Algebra
Dec 22, 2023
by
Dknights
62
views
discrete-mathematics
0
votes
1
answer
17
Testbook test seris
Please solve this question
Dadu
asked
in
Mathematical Logic
Dec 20, 2023
by
Dadu
186
views
functions
discrete-mathematics
1
vote
0
answers
18
Made Easy: Counting number of subgraphs of the given graph. How should I approach this question?
tishhaagrawal
asked
in
Graph Theory
Dec 16, 2023
by
tishhaagrawal
481
views
gate-preparation
test-series
made-easy-test-series
self-doubt
counting
graph-theory
discrete-mathematics
graph-connectivity
0
votes
0
answers
19
#function#self doubt
Can someone verify the above inferences?
Dknights
asked
in
Set Theory & Algebra
Dec 10, 2023
by
Dknights
112
views
discrete-mathematics
0
votes
0
answers
20
#selfdoubt
‘either or’ can be taken as union in discrete mathematics?
Dknights
asked
in
Set Theory & Algebra
Dec 10, 2023
by
Dknights
107
views
discrete-mathematics
0
votes
0
answers
21
Made Easy Test Series 2024
why option 2 is not a distributive lattice ? i solved this and found that there are each vertex has only either one or zero complement i think it is distributive lattice
Ray Tomlinson
asked
in
Set Theory & Algebra
Nov 30, 2023
by
Ray Tomlinson
209
views
discrete-mathematics
lattice
made-easy-test-series
0
votes
1
answer
22
Made Easy Test Series 2024
anyone explain why option B is wrong?
Ray Tomlinson
asked
in
Mathematical Logic
Nov 29, 2023
by
Ray Tomlinson
311
views
made-easy-test-series
first-order-logic
discrete-mathematics
made-easy-test-series-2024
0
votes
0
answers
23
#self doubt
Dknights
asked
in
Set Theory & Algebra
Nov 26, 2023
by
Dknights
66
views
discrete-mathematics
0
votes
1
answer
24
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
294
views
self-doubt
graph-theory
discrete-mathematics
0
votes
1
answer
25
#syallabus completion
HELLO SIR , SIR I HAVE LEFT WITH TOC, CD , DM AND CN AND I THOUGHT , I SHOULD LEAVE ANY TWO OF THESE SO THAT I CAN FOCUS ON REVISION PROPERLY… SO , I WANT TO KNOW THAT WHICH 2 OF THESE SHOULD LEFT ASIDE .
jaswinder
asked
in
GATE
Oct 12, 2023
by
jaswinder
190
views
out-of-gate-syllabus
discrete-mathematics
theory-of-computation
computer-networks
compiler-design
goclasses
1
vote
1
answer
26
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
384
views
made-easy-test-series
discrete-mathematics
set-theory
0
votes
1
answer
27
#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
161
views
number-theory
discrete-mathematics
0
votes
0
answers
28
Mathematical logic
suryansh rajput
asked
in
Mathematical Logic
Oct 2, 2023
by
suryansh rajput
257
views
mathematical-logic
discrete-mathematics
first-order-logic
1
vote
1
answer
29
Graph Theory
suryansh rajput
asked
in
Graph Theory
Oct 2, 2023
by
suryansh rajput
174
views
graph-theory
discrete-mathematics
graph-coloring
0
votes
1
answer
30
Discrete Mathematics | Set Theory | Equivalent Relation
Debargha Mitra Roy
asked
in
Set Theory & Algebra
Sep 24, 2023
by
Debargha Mitra Roy
172
views
discrete-mathematics
set-theory
Page:
1
2
3
4
5
6
...
80
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)
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
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.6k
users
Recent questions tagged discrete-mathematics
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation