PRT- A

pouur t an
ang?
A dit A be At
pouea pet

all he
poppibe Qutpit
t

Ex. A la

LA) , ta3, , ia, by}

Cowstuek tsuuth toble

F
T
3.
taqiiale
A: Tuo and B to Aapivalat
taid
haue the kardinal haue

Qone numbeh

then
 5 Qine pudo uanple ?
paralld ugs but

Jorps callidl a Pteudo gaph

Jsute the planan Seppatation

The Graph Ky

PANYAA
 PART- 6

rt
that

T F T

F F T

Fyorm that the

Contauns
Theruor n conpouwd pua position
lautalagt

P'hove
by mathematia dindutuon I +2 +3+..., tn
-al na) 2n+), posibue n'

A the statment be pln)

pn)* +2+3t..tn - nln+) (2n4)
b
 for n=l,

PO)-- i)(2()+)

Assume
P(K) = +1+..... +k' = k(k+) (2k+)
5

Now hall poboe that

?+2 +3 4(k+) = klk)(ak+)+ {kt)

K(k+) (2x)+blk+)'

- (kt1) (x(2k+ )+ blk+))

(k+) (2k? + k+bkb)

 unber
haue B and Means
rndA numbuo Qarme
ith
dunt
n to o om snd
2& n apgume
ugt
Pigonhels
than tontain
laast
aonhoo
at piq 3 A
than
Gnd tata
natuual all
utóny
) mathamatil painepal the
(le)+) +)(k+)(e)
) -
(2k+2) (k+2) (k+1) -
+b) +7k -K+)
(2
to Find ank o the mátir 2 3 14
30

A
2 3 matis rden 3x4
30

pla) 3
Cowside Thid

2 30

Jhisd rden MUn vanishesy pa)3

aine ll
I(3)-2()
Cowiden Quond = 3-2

Thene mner e orden not yo

 -|
matis

at A
3 5

we

1A| = |(-2 +30) 0 -i[3(-+) -o)

1Al - (2)-o -[-18 -o)

-bu -o) =21

Co-lata -*t0=4
-(-bto) =6
 A
Az2
A3 A A33
4

[2
A = 21

&0-8

the

Path .

walk
) more Shan ce

whinh

than callud pat.

Gncuit
ualk un uhih Jhan
 Called

A walk a
and
gaph ie yaph thn
walk .

Taal
Tsial an open
Lualk whieh no

upuatid but uetr Kan be

puatd

A edae that Connetp uety to

a Luhih (tat and anda at the

vettu Called

Pat-C

13) A
:1, 3,5,1, b9
AU (Bnc)-(AUB)n(AUc)
A AU8- 2,3,4, 5, b, ? 3

AUCenc)l,3,5, 4, 63 five) n(auc)- i1,3, 1, 5, }

AUCGnc) =(AUB) n(AUC) aey Peoned
 tia 0ch Porpon ike atlast

ddy . Find houw man

A et ka audC
puople who doiak

danots (uho duink

denots et who dutk botu ta and

Giuan n(1) b0, n(nc) = ? and n(Tuc)= &0

(: n(u) 80)
Numte at least

deunks

ue haue n(T uc) n()+ n(c)- n (Tne)

80 = bo + 42 - n(Tnc)
$0 = 10 2 -n Tnc)
80- lo2 = - nThc)
22 =fntne)
22 = n (T nC)
 elatioy A
A 1, 2,3, 4 b4, R ip a
dalinad by R = (a, b)', ,b t A'" a diuid b")

i) natig gapupstam
thu selatiou R on
A The hati
A

rnatia )

Qnd
nods labiled
sapierseutaly
diongaphA(1,2,3, 4, b) aud
aleento o
a duds b " alat
bstuan nodus to
and b

the duusisliby salatumahip

= 4x+5 then

how that f

eR
iuentib4
how
and o
ible us otfo and One -one
Juneiou onto
eRy-5_
that quh R t ythen
Oto
lunion One -
Oe
dt
One -One
 onta .
the Conee.

(wy’
pestiewp) (wp’) latimont
ghen
bauanus
not
asa
not

not änuanpeand
not
dauad
then then

conta
-poitt e
Huo
 |2
12 - 20 BA'
8
-S
3 -2
=B
(AB)
that how
2!21, 3!
times 3 A A
Come
ot S's te asoangmato
do
"?
ho &nATIDN NAsIS Ass usd
made
aeangmanto
beCan
many
How
 20 30
-5
12
- |2
3

20 30
-2 |2
3 -12 - 18

(AD) B'A'
lsuoed

3x - y +3z =&
-Z =|

3
-2 3

2
-3
 T-

+f h t

8
-

T -S L
9
 -34
- S|

Z =3

Ex anuine uheter

daomotpla ( a) nst.
A

H
V

Neties e

d(a) d Cs) > 3

dcb) 3 d +) -’ 2
dCc)’ 2 dCw)2
dev) 3
dce)> 2
dlw)32
d (x)

dCn) >3 d (z) >3

 4a
ulieh Hee ie Not
ubat ond
lv un
tpanning C)
contaunp
=3, | hae
iponorphi
yaph
3ubgaph v(H)
phould no

wuth \=3,
heludtu
al mbeA
4
A |E(G)
hat
dubgaph
ipundietd |=
3 10,
an oud
T-(V, aloo
can le and t E
wndsiatd ()l=10
o!
E su
 Fuind minumm

digerithn

3 5

15 14 13

2 12
15
12

13 b

No w danote uetiue by G aud

vestus by S

Ruitialy )
S= 0

and the stato

 No w Almuting node as 'i'

all te
leckig at the
odjozuy S

p to h ditinind
min c, 2 >, l , 3>rl, 42 <I, S>Y
2
o draw

stap 3'. Now S=l,43

in t <l, 2> ,<,3>, <l,S>,,2>, <4,3 ,<4,s3

min tll j9,9,14, 12,64
o doaw an

Atp 4' Now S=fI, 4, s}

min <i, 2 , i, 3>, 4, 27, u, 3),s, 2>, <5,3>3

Dun ,9, 14 12, 13 I4 9
o doau yom I>3
adg
 Now S=i, 3,4,5Y

nun <,2>,<3, 2>, <4)2>,s, 2>3

Enin il, 15, 14 139

Now S=fl, 2, 3,s4

be tappd and dept is

algor adding all
dateind by

ie, Tõtal