Professional Documents
Culture Documents
m<n, is n! Snm
The generating function for the sequence
{an}, given by a n n for n > 0 , is
Z(1 — Z) -2.
If kmn is Hamiltonian, then it is Eulerian.
(e) Every 3 - regular graph has a 3 - cycle.
MTE-13 1 P.T.O.
(a) Show that the graphs K5 and K3,3 are non- 4
planar.
(b) Solve the recurrence relation 6
an -7 an _ i +10 an-2 =0, n?2, a o = 0, ai=3,
using generating functions.
MTE-13 2
11
+ ± 1+
1.2 2.3 3.4
2
Team A has probability — of winning 3
3
v 14 v13
MTE 13-
3 P.T.O.
Draw the logic circuit for the expression 3
(xny'n z) v (xnynz) v (xny'Az') .
MTE-13
n! Srnn t I
MTE-13 5 P.T.O.
"Ifq7 I
an -7 an_1+10 an-2 =O, n>2, ao = 0, a1=3.
WA-“1-*ttfT17nL-11(-1114W:114'Wgi3
(. (11 at{ aiftTW alfw 15 C t I {a n } * fm
A-Ich Tff
1I U ICI z 1 aiTITT:Fff li n 8 3
rzi , 3 n > n4
MTE-13 6
WT§TR
2
Z1-34 A .1"*).1 111. tiebdi — 3
3
t1 1:117 Zil:r A 7T{ 14F-dl't 1 W*1.
5iiri chdf 'qzIi t ti:f A 71T 4 .4 3IT4
\,-qiqi .4914 Alo ti
diroobi fad' 3lfir5t-A-w
1-4-4 3
MTE-13 7 P.T.O.
6. (a) qz[1 4,114.) '4f 44-war-N1 t? 3474 ZW{ 4
4 cbit u t dpR I
KI
f4T-49. 5+4+3+3+2 44(1111:F Gl iI *L. 3
*71 c1( 7:rwr
MTE-13 8