Register
Filter

Recent questions in Discrete Mathematics

#5421
681
views
1 answers
1 votes
ISRO 2016 Mech: Matrices
What is the value of
User Avatar
#5422
2.8k
views
1 answers
1 votes
ISRO Mech 2016: Mathematics
There are 20 locks and 20 matching keys. Maximum number of trials required to match all the locks is(a) 190 (b) 210 (c) 400 (d) 40
User Avatar
#5423
4.5k
views
3 answers
3 votes
UGC NET CSE | Junet 2015 | Part 2 | Question: 5
Consider a Hamiltonian Graph(G) with no loops and parallel edges. Which of the following is true with respect to this graph (G)?$\deg (v) \geq n/2$ for each vertex of $G$...
User Avatar
#5424
4.7k
views
3 answers
3 votes
UGC NET CSE | Junet 2015 | Part 2 | Question: 3
In how many ways can $15$ indistinguishable fish be placed into $5$ different ponds, so that each pond contains at least one fish?$1001$$3876$$775$$200$
User Avatar
#5425
2.9k
views
2 answers
5 votes
UGC NET CSE | Junet 2015 | Part 2 | Question: 1
How many strings of $5$ digits have the property that the sum of their digits is $7$?$66$$330$$495$$99$
User Avatar
#5426
2.6k
views
1 answers
2 votes
Combination
The Solution of the recurrence relation An-2An-1=2n where A0=1 ?
User Avatar
#5427
2.5k
views
2 answers
3 votes
UGC NET CSE | December 2013 | Part 3 | Question: 39
A ____ complete subgraph and a _____ subset of vertices of a graph G=(V,E) are a clique and a vertex cover respectivelyminimal, maximalminimal, minimalmaximal, minimalmax...
User Avatar
#5428
3.4k
views
1 answers
3 votes
UGC NET CSE | December 2013 | Part 3 | Question: 24
The objective of ____ procedure is to discover at least one ____ that causes two literals to match.unification, validationunification, substituionsubstitution, unificatio...
User Avatar
#5429
573
views
1 answers
1 votes
Set Concept
Why it is that if we can list the element of set in a sequence then it is countable? I mean how it can be a necessary and sufficient condition for a set to be Countable....
User Avatar
#5430
4.1k
views
4 answers
1 votes
UGC NET CSE | December 2013 | Part 2 | Question: 39
A graph is non-planar if and only if it contains a subgraph homomorphic to$K_{3,2} \text{ or } K_5$$K_{3,3} \text{ or } K_6$$K_{3,3} \text{ or } K_5$$K_{2,3} \text{ or } ...
User Avatar
#5431
1.4k
views
1 answers
1 votes
UGC NET CSE | December 2013 | Part 2 | Question: 38
If n and r are non-negative integers and n $\geq$ r, then p(n+1, r) equals to$\frac{P(n,r)(n+1)}{(n+1-r)}$$\frac{P(n,r)(n+1)}{(n-1+r)}$$\frac{P(n,r)(n-1)}{(n+1-r)}$$\frac...
User Avatar
#5432
7.0k
views
3 answers
3 votes
UGC NET CSE | December 2013 | Part 2 | Question: 37
Let f and g be the functions from the set of integers defined by $f(x) = 2x+3$ and $g(x) =3x+2$. Then the composition of f and g and g and f is given as6x+7, 6x+116x+11, ...
User Avatar
#5433
1.2k
views
1 answers
1 votes
UGC NET CSE | December 2013 | Part 2 | Question: 34
Let P(m,n) be the statement "m divides n" where the universe of discourse for both the variable is the set of positive integers. Determine the truth values of each of the...
User Avatar
#5434
1.3k
views
0 answers
1 votes
Narsingh Deo Graph Theory
We are given four cubes.The six faces of every cube are variously colored blue, green, red or white. Is it possible to stack the cubes one on top of another to form a col...
User Avatar
#5435
1.3k
views
2 answers
1 votes
Mathematical logic
Let p, q, and r be the propositionsp : Grizzly bears have been seen in the area.q : Hiking is safe on the trail.r : Berries are ripe along the trail. Write these proposit...
User Avatar
#5436
727
views
0 answers
1 votes
permutation and combination
The number of natural numbers of two or more than two digits in which digits from left to right are in increasing order is ??? plz explain clearly
User Avatar
#5437
1.2k
views
1 answers
2 votes
permutation and combination
A dice is rolled 6 times ,one ,two,three,four,five,and six appears on consecutive throws of dice ,how many ways are possible of having one before six?? plz explain clearl...
User Avatar
#5438
719
views
1 answers
1 votes
permutation and combination
In how may ways can 'mn' things be distributed equally among n groups ??? plz explain clearly
User Avatar
#5439
660
views
3 answers
6 votes
IIT Kanpur Written Test
There are 16072016 users in Facebook. A graph is formed where an edge(u,v) is defined when a male is friend to a female and vice versa. Estimate the number of simple cycl...
User Avatar
#5440
2.2k
views
1 answers
2 votes
UGC NET CSE | September 2013 | Part 2 | Question: 24
The quantification $\exists ! x P(x)$ denotes the proposition “There exists a unique x such that P(x) is true”, express he quantification using universal and existent...
User Avatar
Page: