Professional Documents
Culture Documents
MCS 033 (2013)
MCS 033 (2013)
MCS 033 (2013)
of Printed Pages : 3
MCS-033
MCA (Revised)
LC")
cc
Term-End Examination
s.0
December, 2013
MCS-033 : ADVANCED DISCRETE
MATHEMATICS
Time : 2 hours
Maximum Marks : 50
1.
(a) Define :
(i) Graph
(ii) Simple Graph
(iii) null graph (iv) connected Graph
(b) Find the order and degree of the following
recurrence relations. Determine whether they
are homogeneous or non homogeneous .
(i) an = 2an _ 1 + 3.2n
(ii) an = 8an2 16an.4
(c) Solve the following recurrence relation :
a n 5a n _1 +6a n _ 2 = 0 where a0 = 2,
a1 = 5.
(d) Define 8(G) and A(G) for a graph G
(e) Define walk, path and circuits in a graph.
(f) What is the generating function for the
sequence 1, 1, 1, 1, 1, 1, 1 ?
MCS-033
2
3
2
P.T.O.
2.
3.
(b)
(c)
4.
5
3
3
4
MCS-033