How will you define a complete bipartite graph? Give an example of it. Is every complete bipartite graph complete? Justify.
See Answer →Let See Answer →
Using combinatorial arguments, prove that What is the coefficient of
Using the method of generating functions, solve the recurrence relation
Check whether the graphs in Fig. 2 are planar or not. If yes, give their plane drawing, otherwise give a or
subdivision.
Check wether the graph in Fig. 1 is Eulerian or not. Is it regular? Justify your answer.
What is the probability that an integer between 1 and 9,999 has exactly one 8 and one 9 ?Justify your answer.
See Answer →Find the number of nonnegative integer solutions of the equation . And how many solutions in positive integers will it have? Justify.
A Cantabil showroom offers 7 styles of pants. For each style, there are 10 different possible waist sizes, 6 pants lengths and 4 color choices. How many different types of pants could the showroom have?
See Answer →Obtain the CNF of the Boolean expression
Using the principle of mathematical induction show that the sum of the cubes of three successive positive integers is divisible by 9.
See Answer →Find out which of the following are propositions and which are not. Give reasons for your answers.
(i) There are a total of 8 questions in this assignment.
(ii) Wow, it’s a beautiful evening!
(iii) I am not sure whether I can run as fast as you can.
(iv) The set {2, −1, 2, −1, 2, −1, … } is unbounded.
(v) The set ℕ of natural numbers is equivalent to the set ℤ of integers.
(vi) Rajasthan is the largest state in area among the Indian states and union territories.
Let and
be the statements as defined below:
∶ The Course is enjoyable.
q ∶ The presentation is stimulating.
r ∶ The material is significant.
Write each of the following in symbolic form.
(i) The material is significant and the presentation is stimulating, but the course is not enjoyable.
(ii) It is not the case that both the course is enjoyable and, at the same time,the presentation is not stimulating.
For any propositions See Answer →
Give a direct proof of the following statement: “Every skew-symmetric matrix of odd order is singular”.
See Answer →Prove by contradiction that the inverse of a square matrix, if exists, is unique.
See Answer →.Solve the recurrence relation using the method of telescopic sums.
Construct the logic circuit of the Boolean expression where
are the inputs in that circuitry.
Look at the following pattern:
(i) How many ′ + ′ signs should be there in the box?
(ii) What are the smallest and largest integers in the box?
See Answer →
Solve the recurrence relation using the generating function technique.