Nalanda Open University 2010 M.C.A Computer Aplications Master of Computer Application Part–I, –VIII (Advanced Discrete Mathematics) Annual , - Question Paper

Master of Computer Application Part–I, Paper–VIII (Advanced Discrete Mathematics) Annual Examination, 2010

IN ALAIN DA OPEN UNIVERSITY Master of Computer Application Part-I, Paper-VIII (Advanced Discrete Mathematics)

Annual Examination, 2010 Full Marks : 80    Time : 3 Hours.

Answer any Five Questions. AU questions carry equal marks.

1.    Define with example :-

(a) Null Graph.    (b) Pseudo Graph.    (c) Complete Graph.

2.    Draw^r a 4-Regular graph on 6 vertices.

3.    Solve the recurrence

6a - 7 a , + a _? = 4. n > 3

If a₀ = 14. <1,-1. a₂ - 5.

4.    Solve the following recurrence using generating function a + 2a , - 15a,, ₂ = (2)". n >2 <r₀ = a, = I

5.    Find the sum of the series

C- (a +1)² I² 2² (n + l)^J    _f .

> -- = + +....+-- usins exponential generating functions.

jito A! 0! 1!    !    * ^p    *

6.    Find the solution of - 5x , + 6jx _ ₂ = 0 #i > 2 w here x_Q = 4 and x, = 25.

7.    Giveanedgecalouringofthe Petersen graph.

8.    Is ever> sub graph of a regular graph regular ? Give reasons for your answ er.

9.    Find the edge-connectivity of c and k for n > 3.

10.    Show that km n is not Hamiltonian when m + n are odd.

* * *

Attachment: nalanda-open-university-2010-m-c-a-computer-aplications-40882-1.gif

Earning:   Approval pending.