Register
Filter

Recent questions in Discrete Mathematics

#381
5.9k
views
2 answers
10 votes
GATE CSE 2023 | Question: 41
Let $X$ be a set and $2^{X}$ denote the powerset of $X$.Define a binary operation $\Delta$ on $2^{X}$ as follows:\[A \Delta B=(A-B) \cup(B-A) \text {. }\]Let $H=\left(2^{...
User Avatar
#382
8.6k
views
3 answers
9 votes
GATE CSE 2023 | Question: 45
Let $G$ be a simple, finite, undirected graph with vertex set $\left\{v_{1}, \ldots, v_{n}\right\}$. Let $\Delta(G)$ denote the maximum degree of $G$ and let $\mathbb{N}=...
User Avatar
#383
454
views
0 answers
0 votes
Discrete Mathematics & Its Applications. Basic Structures - Sets, Functions, Sequences and Sums
N = {0,1,2,3….} is the set of natural numbers. In Note, it is mentioned that some people do not consider 0 as a natural number.We know that set of Whole numbers is W = ...
User Avatar
#384
3.9k
views
1 answers
0 votes
Kenneth Rosen Edition 7 Exercise 1.6 Question 10 (Page No. 79)
For each of these sets of premises, what relevant conclusion or conclusions can be drawn? Explain the rules of inference used to obtain each conclusion from the premises....
User Avatar
#385
1.6k
views
1 answers
0 votes
GATE CSE 2023 | Memory Based Question: 15
The Lucas sequence $L_n$ is defined by the recurrence relation:$L_n=L_{n-1}+L_{n-2}$, for $n \geq 3$ with $L_1=1$ and $L_2=3$.Which one of the options given is TRUE?$L_n=...
User Avatar
#386
1.1k
views
1 answers
1 votes
GATE CSE 2023 | Memory Based Question: 16
How many permutations of $U$ separate $A$ from $B?$$2\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k!)^2$$\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2...
User Avatar
#387
931
views
2 answers
1 votes
GATE CSE 2023 | Memory Based Question: 17
Let $x$ be a set, $2^x=$ power $2 \mathrm{k}$ set of $\mathrm{X}$. define A binary operation $\Delta$ on $2^x$ as $A \Delta B=(A-B) \cup(B-A)$. Let $H=\left(2^x, \Delta\r...
User Avatar
#388
504
views
1 answers
2 votes
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
User Avatar
#389
378
views
0 answers
1 votes
TestBook graph theory question
If G is a simple planar connected graph with 5 vertices, how many edges in maximum can be there in the given graph?
User Avatar
#390
549
views
0 answers
0 votes
TestBook graph theory questions
Let Gn be the complete bipartite graph K13, 17 then the chromatic number of G̅n is _____ (G̅n is complement of Gn and n = 30)A13B17Cn(n−1)2−13×17Dn(n−1)2−2
User Avatar
#391
586
views
1 answers
0 votes
Testbook poset question
Which of the following is/are correct about the number of edges and number of vertices respectively in the Hasse diagram ofPOSET [P(A); ⊆] where P(A) is the power set a...
User Avatar
#392
426
views
0 answers
0 votes
TestBook Lattice question
Consider the relation R = {(p, p), (p, q), (p, r), (p, s), (p, t), (q, q,) (q, s), (q, t), (s, s), (s, t), (r, r), (r, t), (t ,t) which is a subset of A × A where A = {...
User Avatar
#393
534
views
2 answers
1 votes
Testbook set theory question for abelian group and generators
Given:Statement A: All cyclic groups are an abelian group.Statement B: The order of the cyclic group is the same as the order of its generator.1A and B are false2A is tru...
User Avatar
#394
215
views
0 answers
0 votes
TestBook Hasse Diagram question to find GLB
If [P(A); ⊆] is a lattice where A = {x, y} and P(A) is the power set then what is the sum of element in Greatest Lower Bound (GLB) set of given lattice?x + y xy0
User Avatar
#395
586
views
2 answers
1 votes
Testbook group theory question
Let G be a group of order 49. ThenG is abelianG is cyclicG is non-abelianCentre of G has order 7
User Avatar
#396
471
views
0 answers
0 votes
Testbook Relations in discrete maths
Which of the following statement is not true?1If a relation on a set A is symmetric and transitive then R is reflexive.2If a relation R on a set A is irreflexive and tran...
User Avatar
#397
789
views
1 answers
0 votes
Kenneth Rosen Edition 7 Exercise 1.3 Question 57 (Page No. 36)
The following sentence is taken from the specification of a telephone system: “If the directory database is opened,then the monitor is put in a closed state, if the sys...
User Avatar
#398
430
views
2 answers
1 votes
#predicate-logic
Why "Birds can't fly" and "Every bird can't fly" are not same?
User Avatar
#399
385
views
1 answers
1 votes
Made Easy Test Series
p ->(q->r). Could you please tell me how it is a tautology?
User Avatar
#400
381
views
1 answers
0 votes
Practice problem on Translations
Given a statement: "At least 1 pigeon-hole has at least 2 pigeons in it".and functions:ph(x) : x is pigeon-holep(x) : x is pigeonh(x,y) : x has yAnswer the following ques...
User Avatar
Page: