Dark Mode

Recent questions in Discrete Mathematics

0 votes

1 answer

5041

function
Match this equation with its graph: y = 3|x - 4| + 1 5. explain it

Hira Thakur asked in Mathematical Logic Nov 25, 2016

235 views

0 votes

1 answer

5042

function
function F is define by:h(x) = 3 x 2 - 7 x - 5 find h(x-2)=?? the new value of expession is funtion???

Hira Thakur asked in Mathematical Logic Nov 25, 2016

1.2k views

0 votes

1 answer

5043

function
Question 1: Is the graph shown below that of a function? plz explain how to identify is function or not???? what is concept here???

Hira Thakur asked in Mathematical Logic Nov 25, 2016

241 views

0 votes

1 answer

5044

function
consider 2 statement: 1: every eqvivalance relation is function 2:no eqvivalance relation is functon which is true/false(explain it)

Hira Thakur asked in Mathematical Logic Nov 25, 2016

347 views

17 votes

2 answers

5045

Generalized permutation and combination
How many positive integers less than 1,000,000 have the sum of their digits equal to 19? (using generating function)

minal asked in Combinatory Nov 24, 2016

by minal

3.0k views

27 votes

2 answers

5046

GATE CSE 1990 | Question: 3-xi
A graph is planar if and only if, It does not contain a subgraph homeomorphic to $k_{5}$ and $k_{3, 3}$. It does not contain a subgraph isomorphic to $k_{5}$ and $k_{3, 3}$. It does not contain a subgraph isomorphic to $k_{5}$ or $k_{3, 3}$ It does not contain a subgraph homeomorphic to $k_{5}$ or $k_{3, 3}$.

makhdoom ghaya asked in Graph Theory Nov 23, 2016

by makhdoom ghaya

12.5k views

1 vote

1 answer

5047

Questions regarding Asymmetric relations. See Deatils.
Hello fellow folks, anyone may please explain these below questions - Ques 1 - Relation Proper Subset ( ⊂ ) is it Asymmetric on set of all sets? Ques 2 - Relation Subset ( ⊆ ) is it Asymmetric on set of all sets? ... Asymmetric on set of all sets? Kindly explain them in a simplified and with an illustrated example. Thank you in anticipation.

iarnav asked in Set Theory & Algebra Nov 23, 2016

by iarnav

418 views

4 votes

2 answers

5048

the number of generators of the group { 0,1,2........... 14} under the group operation addition modulu 15 is

Akriti sood asked in Set Theory & Algebra Nov 23, 2016

3.2k views

1 vote

0 answers

5049

GATEBOOK
There are 5 bins labelled 1,2,3,4,5. Now there are 5 numbers 1,2,3,4,5. How many combinations exist such that 1,2,3 all arent at proper place? Now, we can easily solve using inclusion-exclusion principle. But, sometimes this principle counts duplicates ... which always gives correct answers. This is the first problem where I am not able to set up a recurrance relation. Could anyone help?

Sushant Gokhale asked in Combinatory Nov 23, 2016

by Sushant Gokhale

685 views

0 votes

1 answer

5050

Kenneth Rosen Edition 6th Exercise 8.2 Question 54 (Page No. 555)
If G is a simple graph with 15 edges and $\bar G$ has 13 edges, how many vertices does G have?

dd asked in Graph Theory Nov 22, 2016

by dd

608 views

1 vote

1 answer

5051

Kenneth Rosen Edition 6th Exercise 8.2 Question 47 (Page No. 554)
For which values of n are these graphs regular? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$

dd asked in Graph Theory Nov 22, 2016

by dd

3.1k views

3 votes

1 answer

5052

Kenneth Rosen Edition 6th Exercise 8.2 Question 43 (Page No. 554)
How many subgraphs possible with at least one vertex for the following two graphs ? (labelled vertices) 1. $K_3$ 2. $W_4$ (total 4 vertices)

dd asked in Graph Theory Nov 22, 2016

by dd

3.5k views

0 votes

0 answers

5053

Functions
My Answer is C. closed

monty asked in Set Theory & Algebra Nov 22, 2016

by monty

267 views

29 votes

6 answers

5054

GATE CSE 1990 | Question: 3-x
Indicate which of the following well-formed formulae are valid: $\left(P\Rightarrow Q\right) {\wedge} \left(Q \Rightarrow R\right) \Rightarrow \left(P \Rightarrow R\right)$ ...

makhdoom ghaya asked in Mathematical Logic Nov 22, 2016

by makhdoom ghaya

9.3k views

3 votes

0 answers

5055

Kenneth Rosen Edition 6th Exercise 8.2 Question 26 (Page No. 553)
For which values of n are these graphs bipartite ? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$

dd asked in Graph Theory Nov 22, 2016

by dd

5.3k views

12 votes

2 answers

5056

GATE CSE 1990 | Question: 3-ix
The number of ways in which $5\; A's, 5\; B's$ and $5\; C's$ can be arranged in a row is: $15!/(5!)^{3}$ $15!$ $\left(\frac{15}{5}\right)$ $15!(5!3!)$.

makhdoom ghaya asked in Combinatory Nov 22, 2016

by makhdoom ghaya

3.1k views

0 votes

1 answer

5057

Consider an air traffic system with 6 airlines suppose that
Consider an air traffic system with 6 airlines suppose that 1) Direct service between two cities means round trip direct service 2) Each pair of cities has direct service from at least one air line. Suppose also that no airline can schedule a cycle through an odd number of cities, what is the maximum number of cities in the system?

Akriti sood asked in Graph Theory Nov 22, 2016

441 views

1 vote

0 answers

5058

graph theory
Which of the following statements is/are TRUE? [P] Every disconnected graph has an isolated vertex [Q] A graph is connected if and only if some vertex is connected to all other vertices [R] The edge set of every closed trail can be partitioned into edge sets of cycles [S] If a maximal trail in a graph is not closed, then its endpoints have odd degree

Akriti sood asked in Graph Theory Nov 22, 2016

446 views

0 votes

1 answer

5059

set theory
whether true or false? If a relation R on set A is irreflexive and transitive then R is antisymmetric. I am getting false but answer is true..can someone explain with examples

cse23 asked in Set Theory & Algebra Nov 22, 2016

by cse23

587 views

0 votes

2 answers

5060

Suppose a connected graph has 15 labeled nodes
Suppose a connected graph has 15 labeled nodes, given that it has an eularian circuit, what is the minimum number of distinct circuits which it must have? [Note : the circuit a->b->c->a is not same as b->c->a->b]

Akriti sood asked in Graph Theory Nov 22, 2016

1.1k views

Page:

« prev
1
...
248
249
250
251
252
253
254
255
256
257
258
...
355
next »

Recent questions in Discrete Mathematics