0 ratings0% found this document useful (0 votes) 25 views3 pagesDM (4th) May2020
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
Roll No, Total No. of Pages : 03
Total No. of Questions : 18
[Link]. (CSE/IT) (2018 Batch) (Sem.-4)
DISCRETE MATHEMATICS
Subject Code : BTCS-401-18
[Link] : 77626
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
1 SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2 SECTION-B contains FIVE questions carrying FIVE marks each and students
have to attempt any FOUR questions
5. SECTION-C contains THREE questions carrying TEN marks each and students
have to attempt any TWO questions.
SECTION
Answer briefly
|. Find the Cartesian product 4 x A if A = {0, 1,3),
Construct the truth table of the compound proposition (p v -4) > (pq)
Define contrapositive of a conditional statement and find the same for of the following
statement,
“Ifyou do your homework, you will not be punished"
& Uist the power set ofthe empty set? What is the power sot ofthe set (9)? Hier is an
empty set
5. State pigeonhole principle
6. Find the greatest common divisor of 414 and 662 using the Euclidean algorithm.
Draw a Complete graph with 5 vertices.
8. oes there exits a simple graph with six vertices of degrees 1,1,3, 46.72 Justify
9. Define a permutation group
10. For any a,b in a Boolean algebra prove that (a+b)'=a'+b!
: BR paper -
exams pre paratory SECTION-B
11. Show that 4(pv(-pq))and-p ag are logically equivalent by developing a series of
logical equivalences,
12. Ina survey it was found that 21 people liked product A, 26 liked product B and 29 liked
product C. If 14 people liked products A and B, 12 liked products C and A, 14 people liked
Products B and C and 8 liked all the three products. Find how many liked product C only?
13. Let A be the set of integers and R be the relation defined on AXA by (a,b)R (c,d) if ad=be.
Prove that R is an equivalence relation.
14, Explain the following with suitable examples :
a) Connected graph
b) Planar graph
©) Vertex colouring ofa Graph
d) Rooted tree
15. Show that the set G={1,2,3,4,5,6} is a finite abelian group of order 6 w.r.t. multiplication
modulo 7,
SECTION-C
16. a) Prove that V2 is irrational by giving a proof by contradiction.
b) Find the number of arrangements of the letters of the word INDEPENDENCE. In how
many of these arrangements
i) All the vowels always occur together.
ii) Vowels never occur together.
17. a) Prove thata finite integral domain is a field
b) Using Boolean algebra, show that:
abe+ab'e+abe'+a'bo=ab+betca
18, a) Determine whether the following graph is :
21M-77626 (82)-225 ') Hamiltonian, if yes, find the Hamiltonian cycle.
') Eulerian, if yes, find the Euler eycle
NOTE : Disclosure of Identity by writing Mobile No, or Making of passing request on any
Page of Answer Sheet will lead to UMC agai
3]
inst the Student.
