MCA (Revised)
Term-End Examination
June, 2010
MCS-033 1 P.T.O.
Build a generating function for the 4
geometric progression (arn : n 0}, i.e, for
fa, ar, ar2 1.
Construct a 5 regular graph on 10 vertices. 3
Solve the recurrence relation : 3
a n -5a n-1 +6a n-2 =0
where a0 =2, al = 5
Show that the graphs G and G 1 are 4
isomorphic :
MCS-033 2
V4 V3
fn
2 L 2i
n—1 1
an = > 1 and a0 = 5
an_i +— ,n—
n n
MCS-033 4