IUTE Oo

kOLKNI

) teine Graplh.
Shathah the numbes of wntos of fad dege
iagraph eis alayseven.
) hat do you mean by
'somophismw of aphs?
desune tue fotlaeing tosng ròth bucable diagam
() oak.
( pth.
(w) cicuit

anbe panttieneo ino 2 now emply diuiont bbsels Vi an V

buch that thve eias No edewG ahase one end
venOxi, un
hubsetv an ethoY ÎM. ubset Va.
) shos thar a suinple grap voth n vontias anf KComporents
uv hane at omost (n-)(o+)2 wmbex af
edges.
Shosthat yGis aw &ulex graph thew au the votilos apG
deagtee
) foove thah, thees one a only e pothh behoeew

Heritage Institute of Technology

(An Autonomous Institute under WBUT)
(Kalyan Bharti Trust initiative)
994 Madurdaha, Chowbaga Road, Anandapur, P.O.:East Kolkata Township, Kolkata - 700 107
hone43AA(56/57.2443-1255-58 Fax : +91 33 2443-0455 e E-mail admin @heritageit.edu
www.heritageit.edu
Jan 01,2024, 13:22
 ) Rovethat if n a gaplh Gthoe is one afi
only one patlw
botioeneest pair f fo ventcos thew Gis atrae.
S) Ruve thah a tea coth n veties hae (n-y edqes.
9) Shoo that agaphis a tree i tis minimally Conee tae.
t) Prove tha, i a binay tes hao n vontices eut ap ehichw

1) elune Spanng tree, miniMumw Cpanning trae for the

weight? gapk.
1) tate Kawkal algoitemvger a ConD seushleogvapl G(VE)
shat te time Coploxity fr at?
s
13) stote Pimo algeitwfor e Conneet? ouciskt2 gup&VE).
ahat is the time Complox ity fr it
31
32
V
2:3
39
2"4
3
2'1
2'33

4°0|

Estimáte thu minimumv spang tree eth the holp af

kauskal a Pims algoilk.
1s) hat do you maawby tutset, ut ventio, an eut

Jan 01, 2024, 13:22

 @heritageit.edu www.heritageit.edu 13:2301,2024, Jan
admin E-mail: 2443-0455 33
:+91 2443-1255-58Hfrune:2443-0454T56
Fax
107 700 Kolkata-Township, Kolkata East Anandapur, 757.
P.:O. Road,ECwbaga Mesudeng. 94
initiative) Trust Bharti (Kalyan
Technology WBUT) under InstituteAutonomous
Instituteof Heritage (An
6 10 9 l0 2 4 9 3
2 6 2 2 8 2 4 6 2
I 4 2 30 | 3 ()
O 2 2 I21
63 6 3 9 3 10
() I5 12 4 ()
86 A 2 8 3 6
2 6-| 2 4
matix. te sank
ag the Find I)
9I,=0. A3A-A that shes /2)
thew 3
()
() ()
KOLKNTD d
 ) fo ahat atuc a 2,the sytaw af
equatiow haoa non2e0
Lotutew.
1SX-6945 =0

19) foy shat valuc of Athesysliuua eayatou is inionsatunt?

+y+ s6.
+2y +32 =10.
X + 2y +7 =12 .

20) 3hao that the exionce op unigue selaton af tesyskw

+y+=
5X-y+N =10.
2X+3)- =6.
20) Sol by matâx woUA n methio.
A)
2%-3y4+4 =-4.

-y +4 : 2.

29) Fina al real valuesa K for ahi thevank ng the

2 3
3
is loss thw 4.
242
3+2
3 4+2

23) For shat Value ap the

Consistont? olue each Consiolent caa0
X-y+=|.

BLAZE 5G
 matäyn,
heritageit.ed
107
matir. the 700
otof Kolkata-
@
admin
veetas
vetos
732 =(1,0,-2)
an Technology
Townsh1p,
E-mail
follosolg WBUT)
3 2on
erjen vectõs. Kolkata
2443-0455
4 initlatlve)
under
()/ the of East www.her
Institute 33
thae Ejen 73| 39
79
Institute
TrustP.O.:+91
of and 2 -3 3 5 0 Bharti
Fax
Autonomous
:
Anandapur,
o -5
values2\ value) & veel&s-2matx6
0 (Kalyan
Heritage Road,2443-1255-
valaes, - 950 5 o 9-3 -9
(An Chowbaga
eijen |3 - \ -2 2 0-5 -5
-9 -F
Eigon 0
Een the -3 /56/57
- Madurdaha,
the 2 tha Sroals
28) 2443-0454
Find Find
(i) Find 2 2 pYDVe
the 994Phone
24) 25) a4) 2)
BLAZE 5G
 (6-)=28sa)k-b)s-) (422).
8-
that
Sho†
thew Y=(24);
B.
picld3), X9+2=o
n) the (o, S=f(4,)ER:
X=1}
onn) ones p= xy
-(4,35), a :
p
space is
S E )ER3
472nx veelar se 2) S=Í(,
x te S=f(ay,
|21 meal lat
A=
99)
Shootha 8ajineR, 32)
Sanune
(9 () ()
lw
K
30) 31)
BLAZE 5G
 k (2313),(b),e31)} elements
a{(K,l,),V.
VeMe
te
lincosky 3in abaais cet
measly indopndent ane
veolsrspace
the SsaLJ
3 V (,)s admin@her
vwdisspace
ap
CAlleO 0,D} Continations 107
s a g 700
029, lhasly set
a
an ag Kolkata
V 3=f0.20), the S ofa (L2,), 3 baoisTechnologyTownship.
dunonsiou E-mail
veolarSpaca {(2.), is
(2,2)}
{02,9,
QJ,2), thah Span bneas a
WBUT)
Kolkata
2443-0455
linrsbset S=f(2)), R.sunderinitiative)
vetas fao
East www.her
of Institute
OLKATA Na veelbes emplyainnta ap Institute 33
TrustPO.:
+91
K a
Anandapur.,
Bharti
veclsrspace Autonomous Fax
o 0e al
veeta setof vaua by a Heritage (Kalyan2443-1255-
sat meowow non ae set etas Road,
op the te the a
set thu (An Chowbaga
a /57
ot that dspondent.
34)
Shootah
Shaothal Estmote doyou be
S he that Rs Cotauming3 56
Madurdaha,
/
2443-0454
a Ket.
hem Shouo f. Rove
hat Ars. ed 994
35). Hi Phone
33) 36). 3)