0% found this document useful (0 votes)
26 views11 pagesMaths Prectical 1to5
masjandja
Uploaded by
tironel894Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
26 views11 pagesMaths Prectical 1to5
masjandja
Uploaded by
tironel894Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 11
Pine Hical — 0)
find the Union of following — gsaph
x fin h
a el b b
es
ea ey ey e
Ee
¢ 23 d d
ci a
U/ C44 Psogsnm fos the above appsoach
Hdnclude 2 bids /stdey he
“Stmg namespace Std;
MM Lane tiyay to fine
‘ Orion of two Sexphs
Vosg Find
et Cp),
edyes
ah yy
= ed <2> CP;
WM Tnserd ye (181 eu
Y edges indo genpy
@, push. ~back(
iske—duple Cac D2 y:
, Added Fat = fhe} scanned with Camscanner 5
©
I Tdesnte oves -the edyes
MW of the geaph GI
fee Canto p toa) {
Sting a = get goy (pr;
1d b= get ery (P);
tobe = bed <2>(P),
Pai's Kad, ey xe LbcF i;
Pai SOU, ant > y 2 feap;
ULE cithes edge
of
W 4 4s atzeady added
Sf (added Fay 2. UI added £47 229)
Ondine. 3
/) Othes wise
G. posh
—baek Comae_
3
Y Punt the
Cous
tuple 4,40) eI
Union
<< Gr nen O28 3\y, >:
P 2G) ¢§
a= get xeo> (pp;
Th b= 908 < Ded;
anh e = get (p;
Cout <2 g
fot ( ante
Sting
: a endl s
<<" " £e bee > wy
= 2 make
— dtupte Ces"
242),
wake — tupte ¢ “ea” 4,3),
Merwe _ dupte CMe3 an 3,4),
moke tuple Cea aw 32
scanned with Camscanner Veetoe < tuple < Stang and dnt >> Ga
=X mane tuple C “ey” , 44)
wanke dupde Cer” 85°)
mane dapde Cec”, us) 3 5
Wtanction Coll fos Finding the
I Union of the given yea ph
find union Ctr, 2);
tedutn 0 5
5
out pub =
Oy Alen Ga Us
err
e213
e334
eyRy
esas
ecus
scanned with Camscanner ical ®
on Fra cticel ing ganph
X Lind the Totessechion of Follnal a 9
”
$e
Qa el b b
25
ey ey cS
eg a
ees 4 da
2
Oo]
J) CHE Peogtam fos the above appseach
# tnchude < 44
z #3 /stdet+t. py
Using
mmespace Std y |
II Function to fy
nd Toveeseetion of too 92aphs
Vosel fing Arb es See Bion ¢
Vee bef teupte ; .
<é i
Vectet < tupte < ad tare
Y, int, ant >> wa)
Ws Stuses
MOPS EHing Pals < int, sok 5 > added s
M Stoses the oanpp Ot inteesec dion
Vect2 < tupte K Gy
Il Tesote Oved edges oF 22aph @)
Fes Cato p + wy )
an edge
sdting g = Pet <0>(p) »
Od og = gen <> (py;
dnt © = get cay (PDs
@dded Fay = Abc? ;
I) T#eso#e over ed
fot Cauto p +2) z
SAtng a = 90h CP);
dni b = 91> UP);
i = pet (PI 3
A F# <2d(p) 5
lout ee a ge y ey
> Oy)
= L make pupte (Ve na),
mane duple (“ex” 4, 3),
mae — dupde (63,9, 4),
mae — tuple (“ey” 2,4) a)
Vectos < tuple < sitting ind, art >> Og
XRmake — tuple (“ey 24),
onawe _ tuple (“es” 2,5),
mn ke_ duphe (e6”, sD? s
canned WI ramscanner [tunedin Coll fet binding he
I] Trtessechin of the given gseph
Find
tedusn o.
,
— boPessec ton C Gy/ G2) 3
, 2
oudput ¢
GI drtessection 2 fs
eu2ay
G1 nG2
scanned with Camscanner Frach'eat @
* Count mnumbes of edges Nn an Undisecdted géaph,
~
ye
C44 Prrasnm to Cound number & edge am
1) Unrdizec decd geaph
H tne dude M43 /Séde at, h>
“sing Name space Sd;
4) Ad ja cone
Mist
Class a Fe,
PEE Sey taby gsaph
Orsep. 6
tnd Vis
Ais# og Net Fad}.
pute “y drt > ‘adj ;
Oa Ph (ng Ww
z
Nord
Odd Edge ( srg 4, arty),
ant Countedges ( ); ;
Li
/] Add ede 45 géaph
Vold Gtaph addEdge Cig 4, tty)
q
*43f4], push back W;
adjtvy, PUSh_ back lw;
3
I] Redusns court of eWge im Undteceded g-saph
Art Graph 3: Countedges ¢
z
ant 8am =o;
1 ten vewe olf vey
eco 44V 5 f44) 5
‘ Scanned with Camscanner - @®
1 add all edge Hat ate Linked fo the
Custent veatex
Sum+= adjfi]. size O>
'] The Count of edye
45 always even because in
1] Wndisected
geaph evety edge is Connected
M ASCO between Awe verbices
sedusn Suma y
1 dsives
6 Po9sam dy .
tnd maine 8 Check above function
t
Ids
B addtdge (6,497
3. addtdge Gap;
9. add Edge (1,35,
9 addedge (2,3);
9. addedge (2,8),
9. addtdgye (2,5) ;
3. added ge (3, yp;
J adiedge (3,5);
F-asdbdge (4,5);
9, addedge (56);
4. addEdge (6,3);
9. add£dge (6,8) 5
4. addbdge (9,8),
cout << g, Count Edges ) 22 endt 3
setuen o;
outed + y
scanned with Camscanner ®
PaneHenl
5
1/ DPacvet Gde
tnt main¢ 9
q
ant neg
Oud << dodeg
ae On);
tedutn 9,
oud ptt 15
scanned with Camscanner ®
C14 PEegQSan to LD raplemernt ASAVe Ling SaLesamn Peoblens s
[C44 PEagsany to ton,
1M Peep dean ding naive appsoach .
FF Anclude < bids /) Stde ne,
49 namesace Std 5
H deb ne Vy
plement #50 veting salesman
n>
1] fm ¢hemen tation
od Malling slew Peo bony CPt gewh LIC, ind 5)
I Stose all veatex
Vecdet < ind 5 verte:
Sakesman problem
apt from Source veitex
as
ue ea feo; i
