Scribd
Upload
47 views4 pages

Question Bank DM

The document contains a question bank with multiple choice and short answer questions related to discrete mathematics topics such as sets, relations, graphs, and logic. The questions cover concepts like unions and intersections of sets, cardinality, relations, truth tables, graph theory, and propositional logic.

Uploaded by

buzzwith3idots
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
47 views4 pages

Question Bank DM

The document contains a question bank with multiple choice and short answer questions related to discrete mathematics topics such as sets, relations, graphs, and logic. The questions cover concepts like unions and intersections of sets, cardinality, relations, truth tables, graph theory, and propositional logic.

Uploaded by

buzzwith3idots
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Question Bank

Discrete Mathematics
B 120101T

Section A

1. Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7, 8}, find 𝐴 ∪ 𝐵 and 𝐴 ∩ 𝐵.


2. If n(A) = 20 and n(B) = 30 and 𝑛 (𝐴 ∪ 𝐵) = 40 then find 𝑛(𝐴 ∩ 𝐵).
3. How many relations exist from set X to set Y if the set X and set Y has 3
and 5 elements?
4. Draw the truth table of (P V Q) → P
5. Define the following terms with suitable example i) Complete graph (ii)
Regular graph.
6. Define reflexive and symmetric relation.
7. Find the value of 𝐶712 and 𝑃611
8. Explain the difference between Tautologies and Contradiction.
9. Find the cardinal number of the sets (i) X = {10, 20, 25, a, b, c} (ii) Y =
{1, 2, 4, z}
10. Let A = {1, 3, 5} and B = {a, x, y, 2}, find the value of A X B and B X A.
11. Differentiate between Finite and Infinite Sets.
12. List all subsets in the set Z = {1, a, r}.
13. Write the negation of each of the following Conjunctions
a. Paris is in France and London is in England.
b. 2 + 4 = 6 and 7 < 12.
14. Let U = {0, 1, 2, 3, 4, 5}, A = {0, 5} and B = {1, 2, 3}, Find
a. A – B
b. 𝐴𝑐
c. 𝐵 − 𝐴
d. 𝐵𝑐
e. 𝑛(𝐴𝑈𝐵)
15. Find the value of 5 ! and 𝑃310
16. Define Isomorphic Lattice.
17. Define lattice.
18. Define complemented lattice.
19. Explain partial ordering relation with an example.
20. In how many other ways can the letters of word “EQUATION’ be
rearranged?
21. How many different words can be formed with the letters of the word
ORDINATE so that (i) Beginning with O and ending with E.
22. Prove that 𝐶𝑟𝑛 = 𝐶𝑛−𝑟
𝑛

23. Explain Handshaking Theorem with an example.

Section B
1. Let A = {1,4,5,6,8}, B = {2,4,5,6,7} and U = {1,2,4,5,6,7,8,9,10}. Verify
the De Morgan’s laws and Commutative laws.
2. R be relation on set (1, 2, 3, 4, 5, 6,7} defined by
Find the domain and range of R-1, Rc.
3. In a group of 35 persons 10 take coffee but not milk and 16 take coffee. How
many of them take milk but not coffee?
4. R be relation on set (1, 2, 3, 4, 5, 6} defined by Find
-1 c
the domain and range of R , R .
5. Consider and relation ‘/’ be defined.
(i) Draw Hasse diagram of
(ii) Find all upper bounds of 64 and 24.
(iii) Find all lower bounds of 16 and 8.
(iv) Find greatest lower bound (glb) of 4 and 24.
(v) Find least upper bound (lub) of 32 and 64

6. Write the following proposition using quantifiers


(i) Some integers are prime and some are composite.
(ii) Every student has a laptop.
(iii) All people are mortal
(iv) Some apples are red or green

7. In how many ways can 3 boys and 5 girls be arranged in a row so that all
the 3 boys are together.
8. Let A = {a, b}, draw the Hasse diagram of power set (P(A), ⊆ ).

9. Explain the two properties of Lattice.

10. In how many of the distinct permutations of the letters in MISSISSIPPI


do the four I’s not come together?
.
SECTION C

1. Prove that by using binomial theorem.


2. Determine which of tautology, contradiction or contingency

(i)

(ii)
( iii)
(iv)

3. Explain Euler’s and Hamiltonian graph with an example.

4. (i) Draw the simple graphs whose incidence matrices are given

(ii) Find the graph whose adjacency matrix is


5. (i) Find the number of edges in a graph having 5 vertices out of which 2 vertices
are of degree 3 and 3 vertices are of degree 2.
(ii) State Handshaking Theorem with an example.

6. State Binomial theorem and use Binomial theorem to evaluate (999)5

7. (i) Draw the graphs whose adjacency matrices are


(ii) Draw the simple graphs whose incidence matrices are given

8. Prove that the following propositions are equivalent to


(i)
(ii)
(iii)
(iv) Show that is a logical implication.

9. In how many different ways can the letters of the word 'LEADING' be
arranged in such a way that the vowels always come together?

10. In a school, all pupils play either Hockey or Football or both. 400 play
Football, 150 play Hockey, and 130 play both the games. Find

(i) The number of pupils who play Football only.


(ii) The number of Pupils who play Hockey only
(iii) The total number of pupils in the school.

You might also like