Professional Documents
Culture Documents
Term-End Examination June, 2013 Mcs-033: Advanced Discrete Mathematics
Term-End Examination June, 2013 Mcs-033: Advanced Discrete Mathematics
of Printed Pages : 3
MCS-033
MCA (Revised)
kr)
Term-End Examination
June, 2013
Time : 2 hours
Maximum Marks : 50
1.
an = an _ + an _ 2 .... + ao
(b)
(c)
A
E
(d)
(e)
MCS-033
D
What is a connected graph ? Explain with
an example and a non-examples each.
P.T.O.
following :
1
+ 5z3
1-z
2.
3.
n(n - 1)
2
follows :
a n = 8a n-1 - 16a n-2 for n?- 2, ao = 16,
a l =80
(b) Solve the recurrence relation given as
follows :
a r+4 4a r+3 +6ar+ 2 -4a r+1 +4a r =0
4.
4
4
MCS-033
5.
V
V
V4 V5
(b)
(c)
MCS-033
4
3