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
2
answers
1
Find no of sets A and B such that A n B = {3,5} and A U B = {2,3,5,7,8)
saisri
asked
in
Set Theory & Algebra
6 days
ago
by
saisri
64
views
0
votes
1
answer
2
Does Either...Or means Exclusive Or or Inclusive Or?
Let's take a compound propositions Either it is below freezing or it is snowing. Now if $p$: it is below freezing $q$: it is snowing Will it be $p \vee q$ or $p \oplus q$? There are some instances where semantics are required. For ... this both cases can't be true, because if you are ill you can't appear for example and you must be in one state.
tbhaxor
asked
in
Mathematical Logic
6 days
ago
by
tbhaxor
67
views
propositional-logic
mathematical-logic
1
vote
1
answer
3
Why (p ∨ T) is not a tautology?
tbhaxor
asked
in
Mathematical Logic
Mar 5
by
tbhaxor
110
views
mathematical-logic
propositional-logic
0
votes
0
answers
4
#discrete
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 24
by
Çșȇ ʛấẗẻ
51
views
discrete-mathematics
kenneth-rosen
0
votes
0
answers
5
Question on Quotient set
What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?
rick55
asked
in
Set Theory & Algebra
Feb 24
by
rick55
44
views
1
vote
1
answer
6
if p implies q is true then the truth value of which of the following cannot be determined
a) ~p\/q b) ~q=>~p c) ~p=>~q d) ~(p/\~q) can someone provide the solution?
swapnil sahu
asked
in
Mathematical Logic
Feb 21
by
swapnil sahu
103
views
engineering-mathematics
propositional-logic
2
votes
3
answers
7
GATE CSE 2024 | Set 2 | Question: 2
Let $p$ and $q$ be the following propositions: $p$ : Fail grade can be given. $q$ : Student scores more than $50 \%$ marks. Consider the statement: "Fail grade cannot be given when student scores more than $50 \%$ marks." ... above statement in propositional logic? $q \rightarrow \neg p$ $q \rightarrow p$ $p \rightarrow q$ $\neg p \rightarrow q$
Arjun
asked
in
Mathematical Logic
Feb 16
by
Arjun
2.9k
views
gatecse2024-set2
mathematical-logic
2
votes
2
answers
8
GATE CSE 2024 | Set 2 | Question: 7
Let $\text{A}$ be the adjacency matrix of a simple undirected graph $\text{G}$. Suppose $\text{A}$ is its own inverse. Which one of the following statements is always TRUE? $\text{G}$ is a cycle $\text{G}$ is a perfect matching $\text{G}$ is a complete graph There is no such graph $\text{G}$
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
2.5k
views
gatecse2024-set2
graph-theory
1
vote
2
answers
9
GATE CSE 2024 | Set 2 | Question: 24
Let $\text{P}$ be the partial order defined on the set $\{1,2,3,4\}$ as follows \[ P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\} \] The number of total orders on $\{1,2,3,4\}$ that contain $\text{P}$ is __________.
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.7k
views
gatecse2024-set2
numerical-answers
set-theory&algebra
partial-order
1
vote
2
answers
10
GATE CSE 2024 | Set 2 | Question: 50
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is __________.
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
graph-theory
numerical-answers
2
votes
2
answers
11
GATE CSE 2024 | Set 2 | Question: 53
Let $Z_{n}$ be the group of integers $\{0,1,2, \ldots, n-1\}$ with addition modulo $n$ as the group operation. The number of elements in the group $Z_{2} \times Z_{3} \times Z_{4}$ that are their own inverses is ___________.
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.7k
views
gatecse2024-set2
numerical-answers
set-theory&algebra
group-theory
0
votes
1
answer
12
GATE CSE 2024 | Set 1 | Question: 22
Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B$. The number of possible values of $\text{|A|}$ is ___________.
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.5k
views
gatecse2024-set1
numerical-answers
set-theory&algebra
0
votes
1
answer
13
GATE CSE 2024 | Set 1 | Question: 41
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any graph with $n$ vertices and chromatic number $k$. Which of the following statements is/are always TRUE? $G$ contains a complete subgraph with ... $n/k$ $G$ contains at least $k(k-1) / 2$ edges $G$ contains a vertex of degree at least $k$
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
1.7k
views
gatecse2024-set1
multiple-selects
graph-theory
1
vote
1
answer
14
GATE CSE 2024 | Set 1 | Question: 42
Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE? Operator $\diamond$ ... $\square$ obeys the distributive law Operator $\square$ over the operator $\diamond$ obeys the distributive law
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
multiple-selects
set-theory&algebra
0
votes
0
answers
15
Regular expression to finite automata
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 15
by
Çșȇ ʛấẗẻ
188
views
finite-automata
theory-of-computation
regular-expression
0
votes
0
answers
16
COA Self doubt
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 15
by
Çșȇ ʛấẗẻ
76
views
co-and-architecture
self-doubt
0
votes
1
answer
17
Permutation and combination
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 15
by
Çșȇ ʛấẗẻ
109
views
combinatory
engineering-mathematics
discrete-mathematics
1
vote
0
answers
18
Gate 2016
The minimum number of colours that is sufficient to vertex-colour any planar graph is ________. I am confused with the question's language. please correct me if I have a wrong assumption. We need to tell the minimum colors required for a planar graph. Suppose I start with ... is only fixed to 4. I understand the answer not to be less than 4. What does the word "any" means here?
TusharRana
asked
in
Graph Theory
Feb 8
by
TusharRana
170
views
0
votes
0
answers
19
Combinatorics & Probability
A rumor is spread randomly among a group of 10 people by successively having one person call someone, who calls someone, and so on. A person can pass the rumor on to anyone except the individual who just called. (a) By how many different paths can a rumor ... in $N$ calls? (c) What is the probability that if $A$ starts the rumor, then $A$ receives the third calls?
Debargha Mitra Roy
asked
in
Combinatory
Feb 8
by
Debargha Mitra Roy
126
views
combinatory
counting
0
votes
0
answers
20
#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
Page:
1
2
3
4
5
6
...
354
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
(794)
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
(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.7k
users
Recent questions in 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
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow