Give me question paper for Madurai Kamaraj University BCA 2nd Year Discreet Mathematics Examination ?

Here I am giving you question paper for Madurai Kamaraj University BCA 2nd Year Discreet Mathematics Examination in PDF file attached with it so you can get it easily..

1. Write the properties of a relation.
2. Show that f (x, y) = xY is a primitive recursive
function.
3. What is pn (P--7Q)?
the disjunctive normal form of
4. Symbolise ''X is the father of the mother ofY".
5. Write any two applications of recurrence relations.
6. Write the algorithm for solving Non-homogeneous
finite order liner relation.

7. Define Rooted binary tree,
weighted graph.
spanning tree,

8. Write PRIM'S algorithm
r 9. Explain duality in lattices with example. PART C - (2 x 15 =30 marks)

10. Write a short note on boolean functions. Answer any TWO questions.
Answer any FOUR questions.
17. (a) Explain Warshall's algorithm.
(b) Explain all the four normal forms with
examples.

PART B - (4 x 10 =40 marks)
11. Let R ={(1,2), (3, 4), (2, 2)} and
8 = {(4,2), (2,5), (3,1), (1, 3)} find
18. (a) Solve
categories.
(b) Explain travelling salesmen problem.
8 (k)+ 58 (k -1) = 9,8 (0)= 6 In all
RoS, SoR,RoR, SoS, RoSoR. 19. Construct the logic circuit for
{(Xl' X2,Xg)0 = [(Xl AX2) V Xg]A [(X2 VXg)V Xg] 12. Show that p~ (Q~R)~P~ (lQvR)~
(p AQ )~ R without using truth table.

13. Show that (3x) m (x) follows logically from the
premises (x) [H(x)~ M (x)] and (3x)H (x).

14. Solve the recurrence relation
a(n)=a(n-1)+2 (n-1), a(1)=2.
15. Prove that a graph is a tree iff it is minimally
connected.
16. State and prove distributive inequalities of a

MKU BCA 2nd Year Discreet Mathematics Exam paper