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
10
votes
1
answer
41
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 45
Below is a drawing(graph representation) of a binary relation $\text{R}$ over a set $\text{P}$ of elements $\{ \text{A, B, C, D, E, F}\}:$ Which of the following first-order logic statements about $\mathrm{R}$ ... $\forall x \in P . \exists y \in P . x R y$
GO Classes
asked
in
Mathematical Logic
Jan 21
by
GO Classes
588
views
goclasses2024-mockgate-12
goclasses
mathematical-logic
first-order-logic
multiple-selects
2-marks
4
votes
1
answer
42
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 46
Assume the following graph is a labeled graph i.e. every vertex has a unique label. In how many ways can we color the following labeled graph $\mathrm{G}$ with six colors $\{R, G, B, W, Y, M\}$ such that no two adjacent vertices are assigned the same color?
GO Classes
asked
in
Graph Theory
Jan 21
by
GO Classes
581
views
goclasses2024-mockgate-12
goclasses
numerical-answers
graph-theory
graph-coloring
2-marks
6
votes
1
answer
43
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 47
An involution is a function $f: A \rightarrow A$ where $f(f(x))=x$. A fixed point of any function $f: A \rightarrow A$ is an element $x \in A$ for which $f(x)$ $=x$. Which of the following statement(s) ... $f: \mathrm{A} \rightarrow \mathrm{A}$ is a bijective function.
GO Classes
asked
in
Set Theory & Algebra
Jan 21
by
GO Classes
419
views
goclasses2024-mockgate-12
goclasses
set-theory&algebra
functions
multiple-selects
2-marks
0
votes
0
answers
44
Madeeasy test 45, question 48
Can anyone please explain the statements II and III?
VinayBhojwani
asked
in
Mathematical Logic
Jan 15
by
VinayBhojwani
145
views
2-marks
engineering-mathematics
made-easy-test-series
0
votes
1
answer
45
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
148
views
test-series
functions
discrete-mathematics
gate-preparation
made-easy-test-series
3
votes
1
answer
46
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 11
The figure above shows an undirected graph with six vertices. Enough edges are to be deleted from the graph in order to leave a spanning tree, which is a connected subgraph having the same six vertices and no cycles. How many edges must be deleted?
GO Classes
asked
in
Graph Theory
Jan 13
by
GO Classes
422
views
goclasses2024-mockgate-11
goclasses
numerical-answers
graph-theory
1-mark
8
votes
1
answer
47
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 12
Let $A-B$ denote $\{x \in A: x \notin B\}$. If $(A-B) \cup B=A$, which of the following must be true? $B$ is empty $A \subseteq B$ $B \subseteq A$ $(B-A) \cup A=B$
GO Classes
asked
in
Set Theory & Algebra
Jan 13
by
GO Classes
632
views
goclasses2024-mockgate-11
goclasses
set-theory&algebra
set-theory
1-mark
5
votes
1
answer
48
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 18
If $F$ is a function such that, for all positive integers $x$ and $y, F(x, 1)=x+1, F(1, y)=2 y$, and $F(x+1, y+1)=F(F(x, y+1), y)$, then $F(2,3)=$
GO Classes
asked
in
Set Theory & Algebra
Jan 13
by
GO Classes
496
views
goclasses2024-mockgate-11
goclasses
numerical-answers
set-theory&algebra
functions
1-mark
2
votes
1
answer
49
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 37
If $b$ and $c$ are elements in a group $G$, and if $b^5=c^3=e$, where $e$ is the unit element of $G$, then the inverse of $b^2 c b^4 c^2$ must be $b^4 c^2 b^2 c$ $c^2 b^4 c b^2$ $c b^2 c^2 b^4$ $c b c^2 b^3$
GO Classes
asked
in
Set Theory & Algebra
Jan 13
by
GO Classes
401
views
goclasses2024-mockgate-11
goclasses
set-theory&algebra
group-theory
2-marks
8
votes
1
answer
50
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 38
A binary relation $\mathrm{R}$ over a set $\mathrm{A}$ is called a "GO Relation" if for all $\mathrm{x}, \mathrm{y}, \mathrm{z}$ $\in A$, if $x R y$ and $x R z$, then $y R z$. Which of the following ... is transitive. If $R$ is a GO relation then $R$ is reflexive. If $R$ is an equivalence relation then $R$ is a GO relation.
GO Classes
asked
in
Set Theory & Algebra
Jan 13
by
GO Classes
555
views
goclasses2024-mockgate-11
goclasses
set-theory&algebra
relations
multiple-selects
2-marks
7
votes
2
answers
51
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 44
Acceptable input for a certain pocket calculator is a finite sequence of characters each of which is either a digit or a sign. The first character must be a digit, the last character must be a digit, and any character that is a sign must be followed by a digit. There ... by $N_k=a N _{k-1}+b N _{k-2}$, for $k \geq 3$. What is $a+ b?$
GO Classes
asked
in
Combinatory
Jan 13
by
GO Classes
533
views
goclasses2024-mockgate-11
goclasses
numerical-answers
combinatory
recurrence-relation
2-marks
0
votes
0
answers
52
Consider a weighted undirected graph with positive edge weights and let (u, v) be an [2] edge in the graph. It is known that the shortest path from source vertex r to u has weight 53 and shortest path from r to v has weight 65. Which statement is always true?
Malusi
asked
in
Graph Theory
Jan 12
by
Malusi
85
views
0
votes
2
answers
53
Confusion between implication with its converse.
I have given two propositions p: You drive over 65 mph q: You get a speeding ticket Here are two natural language statements Driving over 65 mph is sufficient for getting a speeding ticket (answer key: $p \to q$) Whenever you get a speeding ... , anything that comes after when/whenever is the antecedent, it should be $p \to q$. Where I am wrong here?
tbhaxor
asked
in
Mathematical Logic
Jan 11
by
tbhaxor
179
views
propositional-logic
0
votes
1
answer
54
Why inclusive or is used with Either...Or... here?
There are 2 propositions p: It is below freezing q: It is snowing. I want to write the symbolic form of: Either it is below freezing or it is snowing, but it is not snowing if it is freezing. This is what I came up with: ... . Second part it clear to me, but in the first shouldn't it will be exclusive or, because of Either...or...?
tbhaxor
asked
in
Mathematical Logic
Jan 11
by
tbhaxor
130
views
propositional-logic
0
votes
1
answer
55
GATE 2018 | MATHS | Q-40
Which one of the following statements is true? (A) Every group of order 12 has a non-trivial proper normal subgroup (B) Some group of order 12 does not have a non-trivial proper normal subgroup (C) Every group of order 12 has a subgroup of order 6 (D) Every group of order 12 has an element of order 12
rajveer43
asked
in
Set Theory & Algebra
Jan 11
by
rajveer43
117
views
set-theory
0
votes
0
answers
56
Made Easy Mock Test 2
Rohit Chakraborty
asked
in
Mathematical Logic
Jan 11
by
Rohit Chakraborty
228
views
graph-theory
made-easy-test-series
engineering-mathematics
1
vote
0
answers
57
GATE 2019 | maths | set theory
Consider the following statements: I.The set $ \mathbb{R} $ is uncountable. II.The set $ \{ f : f \text{ is a function from } \mathbb{N} \text{ to } \{0, 1\} \} $ is uncountable. III.The set $ \{ p : p \text{ is a prime number} \} $ is uncountable. ... of the above statements are TRUE? (A)] I and IV only (B) II and IV only (C) II and III only (D) I, II, and IV only
rajveer43
asked
in
Set Theory & Algebra
Jan 10
by
rajveer43
68
views
set-theory
0
votes
0
answers
58
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
106
views
discrete-mathematics
0
votes
0
answers
59
GATE 2021 | MATHS | Q-20
Let $ f: \left( -\frac{\pi}{2}, \frac{\pi}{2} \right) \to \mathbb{R} $ be given by $ f(x) = \frac{\pi}{2} + x - \tan^{-1}(x) $. Consider the following statements: $P:$ $ |f(x) - f(y)| < |x - y| $ ... Then the correct option is: (A) both P and Q are TRUE (B) P is TRUE and Q is FALSE (C) P is FALSE and Q is TRUE (D) both P and Q are FALSE
rajveer43
asked
in
Set Theory & Algebra
Jan 10
by
rajveer43
57
views
functions
set-theory
0
votes
0
answers
60
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
50
views
discrete-mathematics
Page:
« prev
1
2
3
4
5
6
7
8
...
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