Register
Filter

Recent questions in Discrete Mathematics

1 votes
1 answer
2431
#relation
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a set with 6 elements, are ____________?
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on aset with 6 elements, are ____________?
User Avatar
1 votes
3 answers
2432
Generating Function
What will be solution of this function for coefficient of $x^{100}$? $\frac{1}{\left ( 1-x^{10} \right )(1-x^{20})(1-x^{50})}$
What will be solution of this function for coefficient of $x^{100}$?$$\frac{1}{\left ( 1-x^{10} \right )(1-x^{20})(1-x^{50})}$$
User Avatar
0 votes
1 answer
2434
Counting MadeEasy
User Avatar
0 votes
0 answers
2435
ACE test series
how the S2 statement is true? we can choose a set B={1,2,3} and A as {5,6,7} it will imply True->False where am i going wrong?
how the S2 statement is true?we can choose a set B={1,2,3} and A as {5,6,7}it will imply True->Falsewhere am i going wrong?
User Avatar
0 votes
0 answers
2436
KIRAN KUMAR SIR GATEBOOK
https://youtu.be/b0XINQEQPWE in this video,Kiran Kumar Sir at 36:30 says the two formulas are not valid. But in 2016 gate question,option C https://gateoverflow.in/39618 says its valid. please confirm:
https://youtu.be/b0XINQEQPWEin this video,Kiran Kumar Sir at 36:30 says the two formulas are not valid.But in 2016 gate question,option C https://gateoverflow.in/39618say...
User Avatar
0 votes
0 answers
2437
syllabus
whether tree in graph theory is in the syllabus for gate 2019…..can someone provide the topics present in graph theory for gate 2019...
whether tree in graph theory is in the syllabus for gate 2019…..can someone provide the topics present in graph theory for gate 2019...
User Avatar
0 votes
1 answer
2438
Planar Graph
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
User Avatar
1 votes
0 answers
2439
ACE test series
A medical student has to work in a hospital for five days in January. However, he is not allowed to work two consecutive days in the hospital. In how many different ways can he choose the five days he will work in the hospital? (A) C (27, 5). (B) C(26, 5) (C) C(27, 4) (D) C(26, 4)
A medical student has to work in a hospital for five days in January.However, he is not allowed to work two consecutive days in thehospital. In how many different ways ca...
User Avatar
0 votes
0 answers
2440
ME OTS
i Am getting As 32.
i Am getting As 32.
User Avatar
0 votes
1 answer
2441
Undirected Graph - Hamiltonian Cycle - NP Complete?
All the places where I have read the Ham-Cycle problem, the graph used is directed. Is the problem of finding Ham-Cycle on an undirected graph also NP-Complete or not?
All the places where I have read the Ham-Cycle problem, the graph used is directed. Is the problem of finding Ham-Cycle on an undirected graph also NP-Complete or not?
User Avatar
0 votes
0 answers
2442
ACE Testseries
Minimum number of cables required to connect 8 computers to 4 printers to ensure that any 4 computers can directly access 4 different printers is
Minimum number of cables required to connect 8 computers to 4 printers to ensure that any 4 computers can directly access 4 different printers is
User Avatar
0 votes
1 answer
2444
Quantifiers valid statement
How did this statement is valid please explain
How did this statement is valid please explain
User Avatar
0 votes
0 answers
2445
ACE Testseries
Let A,B,C are k element sets and let S be an n element set where k<= n. How many triples of functions f: A→ S , g: B → S , h: C → S are there such that f,g,h are all injective and f(A) = g(B) = h(C) 3.P(n,k) . k! P(n,k).(k!)$^{3}$ C(n,k).(k!)$^{3}$ 3.C(n,k).k!
Let A,B,C are k element sets and let S be an n element set where k<= n. How many triples of functions f: A→ S , g: B → S , h: C → S are there such that f,g,h are al...
User Avatar
0 votes
0 answers
2446
ACE Testseries
User Avatar
0 votes
0 answers
2447
ACE Testseries
Which of them is valid ? How to solve it?
Which of them is valid ? How to solve it?
User Avatar
0 votes
2 answers
2448
ACE Testseries
In a connected simple graph with 30 edges the maximum number of vertices possible are
In a connected simple graph with 30 edges the maximum number of vertices possible are
User Avatar
0 votes
0 answers
2450
Self Doubt
$f(x) =2x^{3}-9x^{2} +1$ on the interval [−2,2] 1) Find all the local (=relative) minima and maxima of the function ​​​​​​​2) Find all the minimum and maximum value of the function in [-2,2] ​​​​​​​​​​​​​​
$f(x) =2x^{3}-9x^{2} +1$ on the interval [−2,2]1) Find all the local (=relative) minima and maxima of the function​​​​​​​2) Find all the minimum and maxim...
User Avatar
Page: