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
Previous GATE Questions in Discrete Mathematics
13
votes
5
answers
31
GATE CSE 2021 Set 1 | Question: 16
In an undirected connected planar graph $G$, there are eight vertices and five faces. The number of edges in $G$ is _________.
Arjun
asked
in
Graph Theory
Feb 18, 2021
by
Arjun
8.0k
views
gatecse-2021-set1
graph-theory
graph-planarity
numerical-answers
easy
1-mark
38
votes
3
answers
32
GATE CSE 2021 Set 1 | Question: 19
There are $6$ jobs with distinct difficulty levels, and $3$ computers with distinct processing speeds. Each job is assigned to a computer such that: The fastest computer gets the toughest job and the slowest computer gets the easiest job. Every computer gets at least one job. The number of ways in which this can be done is ___________.
Arjun
asked
in
Combinatory
Feb 18, 2021
by
Arjun
11.6k
views
gatecse-2021-set1
combinatory
counting
numerical-answers
1-mark
23
votes
4
answers
33
GATE CSE 2021 Set 1 | Question: 34
Let $G$ be a group of order $6$, and $H$ be a subgroup of $G$ such that $1<|H|<6$. Which one of the following options is correct? Both $G$ and $H$ are always cyclic $G$ may not be cyclic, but $H$ is always cyclic $G$ is always cyclic, but $H$ may not be cyclic Both $G$ and $H$ may not be cyclic
Arjun
asked
in
Set Theory & Algebra
Feb 18, 2021
by
Arjun
8.2k
views
gatecse-2021-set1
set-theory&algebra
group-theory
2-marks
35
votes
6
answers
34
GATE CSE 2021 Set 1 | Question: 36
Let $G=(V, E)$ be an undirected unweighted connected graph. The diameter of $G$ is defined as: $\text{diam}(G)=\displaystyle \max_{u,v\in V} \{\text{the length of shortest path between $u$ and $v$}\}$ Let $M$ be the adjacency matrix of $G$. Define graph $G_2$ ... $\text{diam}(G_2) = \text{diam}(G)$ $\text{diam}(G)< \text{diam}(G_2)\leq 2\; \text{diam}(G)$
Arjun
asked
in
Graph Theory
Feb 18, 2021
by
Arjun
9.8k
views
gatecse-2021-set1
graph-theory
graph-connectivity
2-marks
27
votes
5
answers
35
GATE CSE 2021 Set 1 | Question: 43
A relation $R$ is said to be circular if $a\text{R}b$ and $b\text{R}c$ together imply $c\text{R}a$. Which of the following options is/are correct? If a relation $S$ is reflexive and symmetric, then $S$ is an equivalence relation ... and circular, then $S$ is an equivalence relation. If a relation $S$ is transitive and circular, then $S$ is an equivalence relation.
Arjun
asked
in
Set Theory & Algebra
Feb 18, 2021
by
Arjun
8.0k
views
gatecse-2021-set1
multiple-selects
set-theory&algebra
relations
2-marks
15
votes
5
answers
36
GATE CSE 2020 | Question: 17
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen relation is reflexive (round off to $3$ decimal places) is ______.
Arjun
asked
in
Set Theory & Algebra
Feb 12, 2020
by
Arjun
9.1k
views
gatecse-2020
numerical-answers
probability
relations
1-mark
15
votes
4
answers
37
GATE CSE 2020 | Question: 18
Let $G$ be a group of $35$ elements. Then the largest possible size of a subgroup of $G$ other than $G$ itself is _______.
Arjun
asked
in
Set Theory & Algebra
Feb 12, 2020
by
Arjun
9.1k
views
gatecse-2020
numerical-answers
group-theory
easy
1-mark
42
votes
8
answers
38
GATE CSE 2020 | Question: 39
Which one of the following predicate formulae is NOT logically valid? Note that $W$ is a predicate formula without any free occurrence of $x$. $\forall x (p(x) \vee W) \equiv \forall x \: ( px) \vee W$ ... $\exists x(p(x) \rightarrow W) \equiv \forall x \: p(x) \rightarrow W$
Arjun
asked
in
Mathematical Logic
Feb 12, 2020
by
Arjun
17.0k
views
gatecse-2020
first-order-logic
mathematical-logic
2-marks
28
votes
8
answers
39
GATE CSE 2020 | Question: 42
The number of permutations of the characters in LILAC so that no character appears in its original position, if the two Lās are indistinguishable, is ______.
Arjun
asked
in
Combinatory
Feb 12, 2020
by
Arjun
16.4k
views
gatecse-2020
numerical-answers
combinatory
2-marks
28
votes
6
answers
40
GATE CSE 2020 | Question: 52
Graph $G$ is obtained by adding vertex $s$ to $K_{3,4}$ and making $s$ adjacent to every vertex of $K_{3,4}$. The minimum number of colours required to edge-colour $G$ is _______
Arjun
asked
in
Graph Theory
Feb 12, 2020
by
Arjun
13.5k
views
gatecse-2020
numerical-answers
graph-theory
graph-coloring
2-marks
18
votes
2
answers
41
GATE CSE 1995 | Question: 25b
Determine the number of positive integers $(\leq 720)$ which are not divisible by any of $2,3$ or $5.$
Arjun
asked
in
Set Theory & Algebra
Jun 6, 2019
by
Arjun
4.3k
views
gate1995
set-theory&algebra
set-theory
numerical-answers
28
votes
4
answers
42
GATE CSE 2019 | Question: 5
Let $U = \{1, 2, \dots , n\}$ Let $A=\{(x, X) \mid x \in X, X \subseteq U \}$. Consider the following two statements on $\mid A \mid$. $\mid A \mid = n2^{n-1}$ $\mid A \mid = \Sigma_{k=1}^{n} k \begin{pmatrix} n \\ k \end{pmatrix}$ Which of the above statements is/are TRUE? Only I Only II Both I and II Neither I nor II
Arjun
asked
in
Combinatory
Feb 7, 2019
by
Arjun
11.4k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
combinatory
1-mark
37
votes
9
answers
43
GATE CSE 2019 | Question: 10
Let $G$ be an arbitrary group. Consider the following relations on $G$: $R_1: \forall a , b \in G, \: a R_1 b \text{ if and only if } \exists g \in G \text{ such that } a = g^{-1}bg$ ... $R_1$ and $R_2$ $R_1$ only $R_2$ only Neither $R_1$ nor $R_2$
Arjun
asked
in
Set Theory & Algebra
Feb 7, 2019
by
Arjun
17.2k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
set-theory&algebra
group-theory
1-mark
32
votes
14
answers
44
GATE CSE 2019 | Question: 12
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n-1)!$ $1$ $\frac{(n-1)!}{2}$
Arjun
asked
in
Graph Theory
Feb 7, 2019
by
Arjun
21.1k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
1-mark
19
votes
18
answers
45
GATE CSE 2019 | Question: 21
The value of $3^{51} \text{ mod } 5$ is _____
Arjun
asked
in
Combinatory
Feb 7, 2019
by
Arjun
18.0k
views
gatecse-2019
numerical-answers
combinatory
modular-arithmetic
1-mark
66
votes
10
answers
46
GATE CSE 2019 | Question: 35
Consider the first order predicate formula $\varphi$: $\forall x [ ( \forall z \: z | x \Rightarrow (( z=x) \vee (z=1))) \rightarrow \exists w ( w > x) \wedge (\forall z \: z | w \Rightarrow ((w=z) \vee (z=1)))]$ Here $a \mid b$ denotes ... of all integers Which of the above sets satisfy $\varphi$? $S_1$ and $S_2$ $S_1$ and $S_3$ $S_2$ and $S_3$ $S_1, S_2$ and $S_3$
Arjun
asked
in
Mathematical Logic
Feb 7, 2019
by
Arjun
19.9k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
mathematical-logic
first-order-logic
2-marks
40
votes
6
answers
47
GATE CSE 2019 | Question: 38
Let $G$ be any connected, weighted, undirected graph. $G$ has a unique minimum spanning tree, if no two edges of $G$ have the same weight. $G$ has a unique minimum spanning tree, if, for every cut of $G$, there is a unique minimum-weight edge crossing the cut. Which of the following statements is/are TRUE? I only II only Both I and II Neither I nor II
Arjun
asked
in
Graph Theory
Feb 7, 2019
by
Arjun
20.4k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
2-marks
13
votes
4
answers
48
GATE CSE 1998 | Question: 10b
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m < n$ and $R^m = R^n$.
Arjun
asked
in
Set Theory & Algebra
Aug 12, 2018
by
Arjun
4.2k
views
gate1998
descriptive
set-theory&algebra
relations
77
votes
3
answers
49
GATE CSE 2018 | Question: 28
Consider the first-order logic sentence $\varphi \equiv \exists \: s \: \exists \: t \: \exists \: u \: \forall \: v \: \forall \: w \forall \: x \: \forall \: y \: \psi(s, t, u, v, w, x, y)$ ... or equal to $3$ There exists no model of $\varphi$ with universe size of greater than $7$ Every model of $\varphi$ has a universe of size equal to $7$
gatecse
asked
in
Mathematical Logic
Feb 14, 2018
by
gatecse
22.3k
views
gatecse-2018
mathematical-logic
normal
first-order-logic
2-marks
52
votes
6
answers
50
GATE CSE 2018 | Question: 27
Let $N$ be the set of natural numbers. Consider the following sets, $P:$ Set of Rational numbers (positive and negative) $Q:$ Set of functions from $\{0,1\}$ to $N$ $R:$ Set of functions from $N$ to $\{0, 1\}$ $S:$ Set of finite subsets of $N$ Which of the above sets are countable? $Q$ and $S$ only $P$ and $S$ only $P$ and $R$ only $P, Q$ and $S$ only
gatecse
asked
in
Set Theory & Algebra
Feb 14, 2018
by
gatecse
21.8k
views
gatecse-2018
set-theory&algebra
countable-uncountable-set
normal
2-marks
Page:
« prev
1
2
3
4
5
6
7
...
19
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
Previous GATE 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