Aniket Pe

21Cs 4u3

4) Le la be a grtaph wifL n veeliecs 4 esge

Ne

is so then
then ew e

ais eetol
Conne If that
tree wth n-l edge
wth n-l
l Joam a
vetiees

then 4 th ene
thene is stil
while but
Avoidiny eqeles
ill tonm tyele
mon e
elge so

then one o the eomp0nes

Cis not eonneekel
o i t wil
have ame 6. vectie esd edes
wilL
@neate a eg de.

2 foosd
Lt aV,È) i one gmoph GCv, E
the complemet os la

As it is sai to be sck eomplemendany, l

N ov)
EE 2

Cv-1)
-)2E
lv- t)
 then
AsE is alwayIntcc
ei-he
i s mutiple od -1)is mutple

V- k

V qk+1

4k kt

b
E e t Gom plemen taty tmple o p k i th
Ctre

Vertiees

Z N
SThene is 1 cdge

le( 19 x2 38

we als0 have AeyCv)3.

i v i d e e Jet:3
i we iply
12 7

wveh is n6t p0ssi ble .

ecs widh
in stead have eti
5 e an

ome entex with deqee

degnee 1and

is 12.
M6
Ma P6S11ble no. od ventie es

Ventiees has deaees 2

The e n

3
edge

ertiees

wertiee
nteuo

Totad no. 6f edses X 2 fgyy rzokt7 lGY64U)