B C1B002 Total Pages:3

Reg. No. Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
FIRST SEMESTER REGULAR MCA DEGREE EXAMINATION, DEC 2016

Course Code: RLMCA 103
Course Name: DISCRETE MATHEMATICS

Max Marks: 60 Duration: 3 Hours
PART A

Answer All Questions. Each question carries 3 marks

1. Define equivalence relation with suitable example. (3 marks)
2. Let Ris arelation defined on a set of positive integers such that Vx,y €

7+ xRy iff |x-yl<7.
Determine R is an equivalence relation. (3 marks)

3. How many 13 letter character can be formed from the letters of the word
“ASSASSINATION”? (3 marks)
4. Find the number of diagonals of a polygon having ‘n’ sides. (3 marks)

5. Define a) Regular graph b) Bipartite graph.

Give an example of 3 regular bipartite graphs. (3 marks)

6. Define isomorphism. Check whether the given below are isomorphic. (3 marks)
‏لہ‎

7. Symbolize the sentence every integer is either positive or negative. (3 marks)

8. Show that vx( P(x) > Q(x)) AVx(Q(x) ‏ج‎ R(x)) => 4x(P(x) > R(x))
(3 marks)

Page 1 of 3