Scribd
Upload
99 views73 pages

CGT Prac

Uploaded by

movieverse775
Copyright
© © 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
99 views73 pages

CGT Prac

Uploaded by

movieverse775
Copyright
© © 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
You are on page 1/ 73
Janardaa Bhagat Shikshan Prasarak Sansthea's ‘CHANGU KAMA THAKU ARTS, COMMERCE & SCIENCE COLLEGE, NEW PANVEL (AUTONOMOUS) Re-accredited ‘Ae"Grade by NAAC (Ind Cycle -CGRA L461) “College wah Poteatal tor Excallanca’ Status Awarded by ‘Beat College Award’ by University of Wham [Bacticat Nor: D* Combinatovicg ig an ova of moth emadi ta paimarily tovieumed cot % Counting Conumenatien > Pa di Ory *& cembinall en | A Optimizahon, Qind Has batt" ghrodost er golohen among Sevoued porsibrtidies be Way longed’, wgmatuut tor satis teqing fom ‘Dihow optimality cuted on « % Puumutation: Arrangement of amples Lombinatien: gelecton Sarnples doted sample % Shing © wembi nation chouacees | & tweminadonu Aechnigtios uged F hi | Geomelry ein zaion problems, aes aati ¥ What Ts tembinations J and pore tha dormuta : = selethon Brom feb et comple is noting bol bk Gorn, disoled by (2) hue oe ee i palin Ts isalio dinokd b Cina Unibet Of, combiraliOy Ob nAhings Jalon, edo, Hm, she and ant intigquu with ok POk) Kt $a Oe iba ih) oust iki RMR" * Pacha 6 LAY We cheote citha rr Fact ICAL No 0} Aim: 3 Solving “pro Garren “aleing? | Ses and Binomial coe event Suppose that bank allows Useu 4o ach caus td Lor Be with condiHen . The {Mt 8etend Chauatle must Be Wppen cae Mphabel 3n’ enoti'eh eee | third (did may be lewet ex Yppel Coue alphab ey detimal alfglt conn plate fort be@ , in fe otigit or ® Daten, t= Ound Bixth must be a digit “how a att wun uae Vd con veo seb. tla Consiga) , fous Chawo chen must be Oppueeae Apres) Te, Plate =F oppea cove §=S4- -26 . ar {HAM met be Uppucue Mphabel je iy NMR BA 7 5 oc or her ae pide be Rowty ey Oppaeae Aiphab| Ba oe ote § opps Pdaumals t, @249A-25 Lo-ay ~ ah » 62 perth Chanauey must b + ath plate = 104: ee * fith chauodu fe o dist, Gedy, y 5 plate= 70 - “S4R&4 x5 tae io =e lot| 4 r saardaa Bonga Shiksha Prva Satin ‘uc ama ron ts COMMERCE SCIENCE COLLEGE, NEM PARVEL (AUTONOMOUS) Pose le ge ere j University Grants Commission } “Gest College Amar by University of Mumba! Department of Computer it | S| Suppose that a webSile oltows ysuu to seb period) wth tondidfen do Wivit chaust must be a deusdd Cole, H jedtua try the Engli? alphabel-. Setond and third tedden - Fay be uppem, er lowe) aie! alphabel ory decinoal igi {- of) fourth plan moft be 0 @ Pht & Sixth gue Joust toe rola Jeu 4 )%. and ar and een Hy place must t . How many Aaffetuin pasword Coun toe Use oO. dig eF us comida a eri ob th . m™ lac mut be blake aie eFaen§ 2 | fF" place most be o Loom upperemsies and decimal ats - re Zar Y TAZA Fo -gh 26426 tips 6k 1 s oe be Rouoer Upper Cue % dlerFrnal ohigi ty BT A-74 20-94 s26 426 410-62 a plate must be @ ie Jay ( 5 plate must be Lowel Cue ak AE,“ je LO2h US THE UY = 20 a op Pla must bea game as filth cae ie. Jowen A = 29 and > plate mm | dadmal digit jc %o=9% =\0 ? ht ie The difluunt pauword Gin be veer seh Lae SM aero ie it 2ExGLXELX | x xAx10 ota) num bw a di flown t pay w Ot LK 6 OF PXELMI eBY EGY Ig ord tam be upput sft laa) find aby Co alffctent of ot ys tn Crag ™ Avuuoen @ Vet us coruider 248 tp Cray yl To Vind 4tu tochhifent 6) x3y3 pub fag By on Binomial theorem, p yy 2 Coy ante Ba bs In ca Pa" ae JOP cays cys Sh aty* te tac, ohina 3? = fae cay Situs th ob} idtent Boat in Cung ayys Jed conuides yat in Cantayy3 Te lin thy Coa fictant thytad, pot 124 By UNG Bhomal hep . Cinta? + 6 (2) woh(ayyt 3) Cany* Cay* (yy ) f hh Ca37 AS CAE Gade is dye torlficient of gtnt in Chay )7, ! Janardan Bhagat Shikshan Prasarak Satestha's Be] Find He wedlicient ef Fy Ty Can-ayyl™ & [ebusconstden x5 4 YF In (3 x-pey 2 ind + 4y vob fident of, Wy F ; 4", pol fa BR by using Binomial theorem, ee ee TS ie i inate aac " Coa Cis C-2)4 IEG CaS (ayt | i cease is dhe Loellt cient of, aby t ty ~- Cejeeny of Fiest Sincpre OF Matweratica. Cnpucr ton: | = Let p(n) be a shatemont involving or nahored numb wp . Thi) passive 1) sh plo is we Then pCutidis true . Pox ky Then pln) is dre ber aul ns, Wworkira rwle: let ping : qien gtedemant dobe pond. Sept: Prom glalenunt fer ne ‘ SRpIL Gf Atumt dy Plodomend ts due ber n=: Aen. r )Steptr : Pape Sdedemaint for ker, I “Thor, by fist pind day BL, mags mal Pea] indovion veujd % dre (rr cut ns feacrica No O02. Ain: Solving probler vting Tndudien Pave that sum of Grit n nakral numbers nin) | pet pcm) peo ame nen) = , Te pwr that, Bept: tones LH&= n=l RHS = m(mary = (Cua) 2 9 ce = ae “ar LH@ = Rit! Slalement Is tue her not HEPIE. Atoms That slalement ts te fern. k, KEN GEA oh he ees Oy a rr: fox nekes A ee I+ 2+ 54 -- LAKT Ke kay Cee} Mg STK, kay Chee bn KCK 2 —— ery alien M BCS bo cet Berek | = Bhaksonsy = kta eee | ott ig BAR e+ Cette. Ck) Clet2) = te loedll Retake 2 oy sg kae r N= katt By ph Prindpal r ren 1b ts dive kpr au yaloa an r = 1 Prove tod 1? yar ote tathayts neocon By vi List mathe ' - Aasume Res 2pQ2 aad trdodion, a te Sana non nt University Grants Comenission ‘Best College Award by University af Mumbai Department of Computer Science Step Assuma that He kay Berto a Ls ety sti FOr] A cele. % > KCoi- Ort) 4 Cakeiyt Saal ~ KCk-1) (2k 49 coma ryt ee Gti) Consi3g 43 Cokt3 > — wis Says pant Baha okt 43 (it +a leery a ca 3 TEP oktykhe leks me pe = Ake ayy! KE eg = — Heri C2 (411) CoC teardat 5 em es St yw Ke! Coto. i503 kon Y manner *' 3 BAR tk tek Colca) = 2k Cox? FEE 8 Cones cpa is a ai = Hk + ekt gage Beak? tek! ek tek" 9 aa ms Skt tuits/s - oe Boje tkts/s O18 = Bo a is dhe] Prov thal be maitemontal Indechon @4 6 a ' Bn4 = arin | 2 245 2 3na = Nandi [> kt piny = 24548 4 44n y MrT. ya aca = 2 bite aCanny » 163004) ey 9 rer: 2 ca wa> BMY Not) Statements ou dye. Rifle stat nek jue for ais siatemantt nek tH3* af -| MHd= ke) 2 Jp ww - Ago ne ea tut poo. E+5+94.-.. 44 Ch 4 = kat wD m2tS+ e+... 5 ee et REGS Ceti) D+ 3 (h+2) | = = Iett (ae aa) + KC3 ket)+2(akta9 ar ae 7 Bkttekta kya = ak ki ckaY = Akt Wy = Has Beh tkey a 2 | | = BH. ae ay “hue fpr ake, mathemalveal fiut Gitte’ all valwu ee ey ha lay ay GO Pre thet by mathematical indudien Bratsady 2 an 92 nb Cniy? oen =} 3 rs 2 eo ante nn)" forn=t oH LHS 3 = (iy?=1 RAS = abi 2a oant, 4 auf . aneoa is Awe for na PPT: Now tp oe Slokmunt Por nek js ve a, Bast 8/493) eee KE CEMNDT Tey glow to prone ghalemint fox ns kay proms 8 ee +274 25.0 je “rea Clea 3 “Cent Ce ean) Me LHS - (2454 al y te eee ek kB Cag 58 TSG STS 3 CH, Gay ta =CE4)* [is 4 Cd] i Pa [> Cho? teary a L = (kt) cused EZ LHas pus BRIG! ; statement ont tre pie irre By mothemalical § boc} shen, Bdept indodion tit painuple gdademenks a Rage ost one e or 2 REND arene. BY UE Lab prind pal *, eeshemalital “Endudien: Sup 1: Reyne LHe = ae Ce ee \ PuS- oor Cnat WOE) SB) “a 2 z Jev n=) , alatemend an ue —_ * Tek Assome LHS 8. 2hp27 StL a Gaye) pe PAs> CK ec cKey ‘Taro for m= ky aladratnt ane doe $C ee OF Cry (yey TRE + Cay hte Gay een ee ard by Pee ecalene Status ‘College with Patan fr Es University Geants Commnisaln ‘Best Cateye Anand’ by Univeraity of Mumbai Department of Computer Science Ch Cars & Cage? 9 Cher! yn) 41-1 S KOOL cay leaz 2 twa = o PG Cry creer y Cee o CHAE ~ a 2 COPY C49" Catt COE 9 Ca) a9 a Fi yykt2 Cee) (Cte pacuriy Bas - GON cane [Ukr 2k+2>] 2 COM Cee) Cok aoker) fa OPPO Reno7 Pro 5G ee Q. Pape that \AC+a*yoos +2%~ any © Sdep 1 “ail heo | LHaenen phe art Pais 24 + GAs! Liss PHS Stalenent ja tue for n20 }BkpT - Assume thot nok Has 140. oa ak BHg- gk hey LHa= Lys Ror nx kal Hen proved By {vat pondple d, mathematical Trduchen. -| Sdateman b cue drut for ack A@some Hhat ne kat RYS w QE i (42497 34, oe Wis ote 284, sakyakr) okt) ag ke o)-y g htt | ba ght, = pall , alabementts tue. Janardan haga! Shikshan Prasarsk Samtha's ‘SANG KAA THAR A, COMMERCE SCIENCE COLE, NEW lr TONDMOU) Re-accredited ‘AY’ Grade by NAAC (Jed Cyela - CGPA 2.81) “Collnge with Petental for Excellence’ Stata Amared by University Grants Commission ‘Best Caste pe Award’ by University of Mumbai Department of Computer Science O- pre thot nCn?-1) 19 divisible bys, Sep tins) nents. iste Clays i Wo)so- N= Ts dye Poy gdadenent of afytetle by 8: Sker — We Asm thot alalerent ia dwe. Fe kCkE1} Teoh by 2 Agen, KCK) ie Uw ble by Qa KCKT-) =8a kB-k= ga RO Bark) ate rp Sep -- Stolemint ig -hye fpr n= K+ | be Ck) Coat is divisible by 3 ks Cnet 1] aR C k*azksier] = RACK eo] wiki 4 2 Futon = ke tant pon = Sotk+avlsop +30 +82 ray = ACh tke KD -. Malement ia tue fer nek. PRnGple |, modem atial Thdudion Dint-1) 3 ctiviaible by g Qpm that 2.) is diwable ee Step t- fox net | Bey. of -\ = hen } a ja divitiblke bys Sep ae - Atsums thot tlokerand is clivitible by 4 Bek ak ee 2a Agsome, 27, jg divitible by Ba 2h) waa ge - Sati RET. Assume ber ne kay otha Jamardan Bhagat Shikshan Prasarak Samstha' P HA WO aT, CUMRTCE 6 BZA CMLL, FN PRL [PRO Pens ee NAAC (Ird Cycle - COPA 3.61) Status Awarded by + skpt : For net } a) _) . ghele bles 318 divisible Ais i — tho, slakemnung {5 divi seble by 3 ne ie. Oy is aivisible by so Fy nba ve? 2s Ba4| BxrIK — Assume fer nz tea ze. oe Ckay = 2 Ske “Patra TORS = lgaday, Uri s eS Cobar) a By Principle ob, e yal : 4 moth : 7 tot bovine gy se bien, FI y ) p2 +) ta divtable 4 d° ee a) by 16 Abd! O Sana afyiaible by par skp I i choy n=! hod A a | ; : RA © ts diveble by 16 Spr. de nek , Assume by AS thet 5-1 18 divgible by Ve Mes ak-1 te divisible by \eb SMTi = 16'b So (CL UW AY ———fD SHOT - Axum pe kat Be" 4 tuniy ay 6 akan tte ahag Bape 2) Ws Glebturcei) 5 ype ob t10k 46 ye So b+2ok -uK 8b +6k > t6(5bEK) ig agyteible bye. | Stoltnend je hue for ne Ay Hence md by fey} Pindgple madhorn, Ge Sot 4 tial Indu for he\ nm Ch-1) Can4j VClay Coe \Cod¢2 -13 1 lo G1) =6 bd i8 divisible by ¢. Bhp NOW thet sialernint ja roe bor nk ie WOK C2 KAD TS divisible y : ABU, KU CoK-1y fq diwteible teCk-4) Cok AX =6q C2kA) ChY-kj 6a eho ok" ak kA Ga hoe 60 4+3 Ke 4 —_O ~ Stalemunt fs Are 3 k+l Chis Caotety ¢ 4 6a Bi OY ne K+ “”) is divigible by ¢ THE = kei Cny Cak4-1) Ch+I9 Cy CoH, CK) (okt) ah Kp kh y ic CO teh eo ye GO42 ye 4 th Eo tent — — ‘Jaoarden Whapet Shihan Prasarak Somstha’ : Page No. ANG va a A, omMIK SCE COG, MEW PM ALTONONOS 2 ‘At’ Grade by NAAC (Jed Cycle COPA 1.484) ‘College wth Potent for Excellence’ Status Awarded by University Granite: ‘est College Award! by University of Mumbai | 2 Department of Computer Science Se o-4.,,. Givigible by 5, N20) Pwre dod by i mathemect? cal induthon > Skp r- doy ns 2 N47 ant (2) 4. 4 Cae (6 -4Cu) (6-6 -6 ois divinble by 3 Btpr doynek Ager trod kA-oxnt js divitble by & kA-uK® is ‘divgible bg ga. kee oe® 29a. 4. 3a gy? Jor Ne ka CK+H) aCe? iy divi tible tya= Card Ageums , tt > AC, Se i 9.frow that nyns—on® fs div Bate even fo any rh belongs to nadoral nomban ane Pe Sky 1t- dros nean® on” Ode Cys_aciy » | Vaye20)22-2L=0 | o 13 divigble by L | Skpr- for n= k | Rieke ok is dinmible by 2: Asionu Mok, | Kit ok™ Te divisible by 20 © Ke KS ahs om | kA 2a-K3 een | Atatonund is drve bee nek | Q4ep ar - for n= kr Page Cet" +0K41)7_ Zhe yt CANE CCH)? 4 Ca 23} Meth) [ok gah Cher) 2°] UE tH) Ckt yak) Eva aki gc khs ktHak le Kh s sk3pakh eo en- eo + on aes +h 43k 20. - kK + Skip qyr gk Bn +k? 44k? Kak = 2€0429k3)45 8k Cakny 2 Comewt numbuu aur dtvitible by ou kK (8k+;)52b a z aS oe P to arene No: Le. Setonp Peincipie OF MATHEMATICAL ANOLCTION Catone Snduch on) bel Pind be ghatemen} tovolving natured numba n Wp is tw Cie slatement igswe dernay) WOT, pOedts we for att Le kem then pOmpis true. Than ping fs Wot ony ( p Werkivg le: fonder ,pln9 BP 1: Pon glatemnt ferns} itp 1: a Statement iP VZkem ks ei 5). ime Wi io Fe Weer» en - “19 Stademaeny BEPIN : Now + pees a atoms nt Then Malemand ptns ; i FBaetica, No: Ly ot Solving Preblems based ex Setend Painuipale °f mathematical fnducion Cafreng Induthion) Path Urs ui 5 Polen -20n-2 Por neg Then ving Induchion, how +hat Un= 414 Nog ~ SEP TS dor nag Vg > Sbg4 - 2Ug-2 > Buy ~ 20, = 3x5 - oxg ~I5+6 -3 aa Ug = 2°t| = at = Cees: 5 PCa) fg diye Hepes Aggume salement fs tre fev fle * Oms = 94) o Ave mon Ome . 2 eats rt, kam | conn d +On-2 Nbig with fnital ‘ond M=1, O,=2, Pron that on int ) Prov hot a On's om oad HOgs Ae+O; +a, = ttltied CeO, TAF Or sarees O5-OuF% 4d a, . 5434129 a 1 4 0 Rs = 95 tay = 14494 5-3) eet =| one A skp dornsy tri§= On 2 2) RHI > 2h oo Aa TASS RAS » stadenunt 18 tre fo ns) Steps ¢ Assume 5 Jecdermene } je Stadewund fa etre Bers any =* Cm-8) Cm -23 m1) ee. omy) he an. r an 2) m2 20, 4 a . = Gps: To proya Stoterunt f% true Jor f nem ee)" Bim> Om4 + Om ao ; ™ =z Gm + Gms 4 Om 4 Omg 62" 4274 oF 4 gn mea 2 Hk 1 2 atts gtatemunt js true bor n=”, F By ond prindiple met Bakerunt fs tre for n>] OR 2 QO, = & 12/088 — glabemunt fs tre jor ne3 Step 25 Astuma that given Slabemant $s tre for k ackem is fue Fer Cima) Cm-2)Cm-3) &m > Am-+ +A Am 2 + Gmeg but fom 4, Bodd no's fe os Rad ¢. Om's odd Pacticar No.5 % EULERIAN GRAPH- | 4 graph & is eudtuTan iL thaw fa of Sequente Moy Wi OMr yo ED A ee from tr, with mri allowed 120 That I Ho hme; . & for evens T1051, LALA than edge ob; | S. ter Wau edge €€, Thue fa @-onieque Tnteg ey fwith oct ml fee whith @ sore. when Gis ewlutfan, ot eeq uence Sabi bey vg Pac x tondiony 18 cad On oulefan Grwtt. A seqypanie Sh, WUTC Crp ae Kt) fd Coblid uohon HF SoH We ery Hu Loo doo af Hse tomdiou. ' & Pequence conaiadi a tigle vuln Tr i. ou following efenantary sheorem on . i é Fs catty rnp agi Prob sone Had oacricat No: 6. De HAMILTONIAN GRAPH egraph C= Cv,€) i gata 4p be hamiltonian "Et saxig & Beguente C%, 42) --- Hd 40 that [- w veh ' ® E He antes ‘De ‘ites ad a BS An |g On edge «3 and (3: der 2ath fs 5,0, *b aoe Ml) Wiehe 12 eur dagree 4 eath and aves vuldey 15 bor graph fs Zulutan ere i pls 4 poy». a 3 and p(c).5 Berard tha (©) find an evierfan chiwit \n qvaph Cin or explain wy ome dou nok exist he apaph Ae i MA degree of cond eveny vortex is alpltowss Ola- 2 | pla)? 5 ba) =4 b Croy- & BCupe 2 pds eo Hea eats and eveny Vor digs 13 wen abou qyaph fs Evleuan {raph, =. for gin Qreaph : \ Degou & cath and P EMMY vautex T4 Cc Coltvlated ay Fala alld play -4 pch)- 2 ols. 2 ptb)=2 pa)=2 BCLye 2 othjs ¢ bin)-4 el pCi).4 Donde & DC)*4 PH cath and eresey Muitx dogs is oven meph #$ Sulatian graph ‘onardsn Bhagat Shikshan Prasarak Saavtha's CRANGU KAA THAN ARTS, COMMERCE & SCIENCE COLLEGE, NEW PARVEL a c (OPA 1.81) “Spt eer aa University ‘ama ‘Gest College Amard' by Unbveraity of Mumbai Department of Computer Science Ch) | PRACTICAL NO: F * CHROMATIC NUMBER. AND (COLOURING F, Gromatic num bay ob & Groph te ty tha gmaltid Indeg en K Ruch that, @& wil) btm t- Lolotrable. Tia donoted by * (as for example 4Ou obgewre ~ colouraHe . TH YS nee eu fo TC 5, Lis} Cy te fmpouible thal ¢. fr 4 trod minimom 9 toleurs Rantioed . -2 Chromatfe non bay hey Yor Spaphy Tn} = G2; Th TS even C85 fin Toad nae COnd sy ee : Ce : His '€ Gp hy Gyaph, 5T pawlt|e qraph, ———— — OC 4 ad} aren} veultces due wloured At {Letenty i-e Ler odfoont vutite Vi andve I) KO) F k Cv), than k 7g called C PropH kK Col oun ny ol, Gj ond (1s callad a2 k- Colomable. ‘Univesity rants Commenaian College Amar by University of Mumba! aC, puter Science Ractichd No: & Kruskat's ALGORITHA - Bip at: tongide Given co rmetled Wweighked graph m7 Vout Pind inouaitg seq yante of, weights of au) edge ef a, say ta PUES | my pT: ded edge e, eh, infor URI Gh! Wo, which {s no} che PSEP I: Suppue the tO €1)025 seer bere Rrwo ter. Thun thoote nend edge @y +1 goth thad Co yefay doy kn) 8) -3F MTnduved subs raph Gea 28 ee ton daly hut t ‘ Baca. ; | Gey wbersid is oh mallet weight self abying Ca), Cb). | | ake 1: Hop Tf) Cray echjes None bean chooten. ele continue olep ty. D utin hervskconl 4 ovithyn find shortest gpeunniy “Yh Kolvowtng raph J va Brow ctowitden vouighh in fnuuay hag endow Y.0)2,9,3,4,6,6,9,10,12 | | Lovru pondi, . 7 g nis ng edge Sequuin ue ef, th ouaul ng weighs BY Mate Jes [04 te es| ec twles [ey Leper [ee | y) weight ajela [3A [3 | 10] | Minimum Minimum wei + Trate next alge e2 ef nest minimum weight 2 * Frace nex ay * Next mi 0 infmuns weghkd edged fo &5 ccs sand “Next minimum cwaghted forms crit ave, uA * Next minimum wweiahted edge fo a2: TA fs of weigh 5e Froce +4 ext ear 4 wotigh 4 at 4 form Groth oveid 14. = Trae Next ¢ uodg ht e “weigh 4 Ore mort ¢ betomes’ comeckd , utthouk any ux ty tonal "ae verdtces af ( fas | b Spanning tren $2 TAR tL +446 godine Be ae hea panning Free Trae edge ee ce ~- \ | & @e next minimum ight 2. . dviof k- Henie geleck next mintmom weight weight 3 edge fsiew ‘of weight 4 bol mom ed edges tn any iY & el next minimum eweight 10- ucla Les tia ie minimum wei & @. Ve qanni Arie. +, minimum weg hbed 3 panning heeds kal’ eran find tre i or Ow Lovuiden rae in inouaitrg ordau 27874, 5, 6, 3 9,4,12, 19,16 iW erally nl Sequins oe Et é} Neder te lon ie ad tb fd welt [2 [3/4 /5 16 +| 8 bite Mal be 13 | 15 | ‘(3 F ©+ Minimure oo Spanning Aye - Taw edge Fe of | minimum wei [Trae nex} € O-€ with 1, MInimom weight arty Doxt oe Ob usthh Mba ts aoe Minimum weighted Ts af ib «Hero isle next x e-b uit edges “sRrate eect with minimum eas ‘ Next minimum weighted edgy iF oc ed y 1 woth weighb fe 12, 13115 bot f+ forma Gr 8 awetd th: Weight ol, Spanning dren 16" QHR4H 4449525. » ght ej ruinimum weighted panning See = 85. e ~ scree Rew eee OUNGU KAMA THAKU ARTS, COMMERCE & SCIENCE COLLEGE, NEW FANTEL (AUTONOMOUS) fsck Gry MAAC (Bd Cyete- COPA 189) pan ee ‘Bent Cone heme by Urrereny on __._ Department of Computer Science @ Uting \kerpskal't algonthr find ghorkat fpanni ng sree of Roliewtng qnagh . Now cori dey a i. wwoelghts 3 in inouming ordey '775,6 9,8; aan t Der . : gh edge Sequiente 4, fnpuuaying weight e, ) Pte Aci ab|fe ed ef ea | tp ay] bg Bf . 7 { Weight | 3} 3) 18 8/4 |/4 5 Vy Minimum weghled Spanning ra wrace edge de of minimum worigh b g “Wore adge ab & ef minimum useignt 8 i att dda age’ fe with minttnarn pot ¢ s Vrau edge } minfmem wel + Next Ske ae ef witth nae d weg! & bot? 4 [ova Uywit % Owoild tL -Trate edae e-a with rrintmom qweioht 4 "Week minimom weight edgu 7 [i F-b,b-¢ w but Ve formu oop $0 weigit 739,5,' L=:. el Spanning reefs BrQehe st c= 249 weight ol, minimum weighted senna & 24 _ EE = _— TT [Mint AM weighted Spanning thee “race edge lo tot Hy mintimirn weight \ * Terate edge tt es uth minimum weil Hk} Trace edie 2m with minimum voel ‘ht Ly * Trace edge tr wtth minions vorlgins § * Trae edde é¢ told) ntintmum Loetahte. “Wed mi 4 nimum weighted edges a ey with Minimum i : waeht tandico wo joop go Savers 09 t $ andid 14 dorm oop * “Tapa edgeéq with minimum welgbt " { Xt mintinum welghled AGC Oo 01,04, Ce wot TAA minimonr weighted Ages 02,01,09,¢9 woth 2) 14,1519 + form chreuie Piinimum = ™m ue ign’ SO aresid. weigh 4 1+ 3, ch arene dye te tSté ee weight el, minimum weighted Spouni va Janardan Bhay CHANGU KANA THAKUR Al Re NEW PANVEL (AUTONOMOUS) "A 3.61) na kshan Prasarak sanstha § J ballon ptt if : eo pects of Computer S a ed cy ; -pacticat No: 4: * Pais ALGORITHM: Prime alaovithm i§ a minimom *panni + on sithm tat Jakes o qouph au inpuk an Me wbse ef the ectge el had q raph + form oo drt thot tuted evelly venders » hay dhe vuthimuw Bom al tutigh Ha 4+rau dot ton hoe Lormsel frem We slewt bom ent vaen and keeae edges with Fr lowest woelght Until saath our qootl. 4 The ateps Yaw im plementtig j ou, as [Loliows? j 1 Thidialize dhs amintomy vuilen UhouseEN od ap8 2-Tind au dhe edge vousite bind Ane TH the her. & Keep cep cattng wining opar Tanardoa Whoget Shikohan Prasarah Sanatha’s Pogo CUANGU IANA THAUE ARTS, COMMERCE & SCIENCE COLLEGE, NEW PANEL (AUTONOMOUS) Fe acertaned Av’ Grade by WAAC (rd Cyc - OGRA 2.44) ‘one pom East es He ed ‘ecigrht __Department of Computer Science _ Poactica, No.6 em vhng Prin Ngo vith | Ain Solving o prob! find minimum gpo.nning, be Jyet of fpltowing 9 « aur \oopi and pasallel ea 3 2d 4 dulele adge wot tp 2 ; Cheote ang one 2) . ve ced comaT dar any veudtx ou Sip 3. choose ovtacivg edges with Lewitt “Lost: B-trh ovtgoi edi om 6 is 5-& and @-c- out ef Anis We tan niatly elided 9-4 gind MAMONing ackyes SC) Vhpar thoote ovlgairing edge trom A and sdectons wih we outgoing edges from A ig hee, S-A, AB andaumal iy edging -c hom s we can elected edge fa A-¢ Th lowell Wat and vj ttt edge F< $-¢ becuse tts Bom ao ieop S jug Choose ould sini hg edigytt bom and selec. oF _- with owed cozl- ‘ ah “anda age Satan Pree Sh’ qn ya rue COMMER A STEN COLE, WM PIE (UFONDAOAS] oobqaintg alge Tom hth, Co and femnoin gag one AB | we Seleded edge Cp with towelt \ ea alnady from and fat nefedded Siup €: choose eotael | edge fyom DP and ade aith fowet dott digs hom iS PR, DT, CD, CBs AS th Tumeuint ng 2 we tan seat PB OBE dled “cand Wa becuse TP oing edigus born & and goed a4 pacticat No: t A DATKSTRA'S ALGORITH™ — Dry k stray ulgosithen ig uted to find poth Lom a veikx to au ether ‘vu lonnedied Graph Seps of Hrslestra's olges'then Sep 1. Comaided atven conneded Wwela noel TS An Sek Gh wud ve a, & +8 ond vue et ‘ Step 2; IntHtally Ata) =0 and A Cv) =/e95 c Sheriat path pom they Agtign Toy ater 3. Select vente u tn T fer whith minimon . ‘ a i; oe ks Thu=tditn erop . And Py fs pot Steps: POY eve voitem Vv ET Wonids fg adjaent to Ls Contd edge o> Cu) Th ACU twos e A Cy) Aner AW)» Aw) twee) and Py »RUCeD: todfdy Thy T= T(uy and 9oko sep 2. Wepg ¢ actical No.10 Atm: Solvivig Problemy obing DASkKtval€ alge ss Dif Pe algorithm to oblain thoviaik € path “imam ve dutee) we a to aut dha emainining | Soludfons- hae Ha 8 - AW) O Za a Ve ced adfalent to a out bg, Ate = min Fab), Aled + Ghelany | mln F046 95 A> = ming A lg), Atay + ols ayy = tin foo os 84 =e | Mevterd ) Acy> o| a eC) Dp 00 | 09 |ao }oo | O a € |b] eal Yuta qdjatwent to q ane Cf - ACOMMRAL,at4>4 4F800,04 = min Zoo CFD Gap ACD = min £4), At9) 5 dfs (9,495 = ™infw,2344-¢e ol) o| Metites adiaunt do ¢ nu b,d : Alb) = min $A (bd, Ate) 4afs (eb) = RID eae) = 5 ACA) = mindd@), AC pais (0,404 ae RCO eA 5 ‘Best College Award! by University of Mumba __Department of Computer Science | ou adjaent tod fee (ey = mini to eas (deny = ™mIn 70 Ste ys [reser] a (P iE [ef | [aco] 0| ; a Is [i 1 |6 lp | Bee a5 aa EE | Nultices adjacent qo b ty a AC) » min TAUIg, Ath) 4 bie Cb 4 | emin 76,6410} bG [Net] ['b | Deed aaS [Aw] 0/5 4 [5 [ule fz | po] ; Loic] Sees Vusicey adfaunt do 479 e. « A Cel min $4 | Cee, a omtn Se 1 tay i ai aie Janardan Bhagat Shikshan Peasarak Sanstba's CCHANGU KANA THAKUR ARTS, COMMERCE & SCIENCE COLLEGE, NEW PANVEL (AUTONOMOUS) Re-accredited ‘A Grado by NAAG (3rd Cycle - GPA 2.64) "College with Potential for Excellence’ Status Awarded by G2] Ute BijKstra’s algorithm 40 prom ato + in +e {plows ng pocth: Solution i- Tnitally Ala) <9 — Vurem | a | b | Mw) 2 Pemeetaleh b Acton} vuliced 4, Rou ant Mela to Cbd Atayy ais Cayb) 4 | ta) 19,0430 4 =O | Att) = we TAD, Am) 4 aes Casery eT A 10, D+15 Mormow 4 value View Ty tet Ad fount 5 J v C mk bd, g ss aad ACb)s min § 30, 154 304 = 30 At). nin Loo 'S +307 a 4s Ag) >mih, do is 48 4 a 5 s 23 Atv) |0 |30 Gr x | 0/93] «| Ot a from ge T, vuden Wothy minimem a yalo tq! adfaien } yurdica a 4 fro rs feb 4 A (Ce) = min Io, 254304 = 528 ACh)s ey T3404. ga Bee [olale lata tot Soa AG)! 9 |30] 15) 45 53/00 /s3]ag Se Se iz tet la Tel? lta Adfaun} a b ise Ate) = min £53 804109 >40 | dd facent ef, haut dang £. Min 145,33 tie 4 » 45 Aeeiss26) Adjacent of, fs e dlz)> min 740)244304 > 40 Wik {a Pe Te[a | ef # Pepa q | opacticaL No: P : ei * ALGOMENTIN GS: Paths: 1 = — Ver, we ou ac to deselop the eu e lode lieg aigertihm of, ford and Pulkeubn- This algerthe Sted with oH ao tn m nehwork and modify tha low, “T+ always in vusues Ha valve 1A, thr tlow “enit] ti sveathel a atep wohue no’ | With Fmproveruns que potible “The Labelling Higorthm malus Ose of gore natal amd di wiplive teat mino loge’, | Zuppote we hare a nebwork C= Cv,€5 wth a flow © of valve V. “The is thu Lomend Blots land chuk fpr ways to BQument —G by malar a suladivelry Fmual| Nurs bay of changed ~ An edge Cu yd wlth uy Cups 0 Ts golly 1eUchun play) = CG, 2 WOM LOY Loren SPO eapert ty, A when O- pla,y Cw is exnphy Holt Hud we gy patty —~ Spe pes 6) Vy J neo. Pw bagel spect netassoutty Uiveded pala 4Y)ro, wesa 9), we aay secbugy . Janardan Bhagat Shikshan Prasarak Sanstha's — An auarmantf 9, paih fs a gequinte P= (Moy "iy 4 os yyiitia gn He mekwork auth thet No = Um 1) And Bor eoth NS eye) _ ern either HY Cur-\;AD had apart capadty Or b) Cut Ur-y>itg Used — wun tondtiton Canappeaa ji} ismorma) 4% : ho Au edge Cu-1,%4) as O herwsoxd edgt ag angruntiry padnp. rtleustte ,i}, condition GY OPP’, Hun Hu Coendieded edge Cnt-1 07S po barkgoard edge Bince Wo path mows m wf-, DAT ich fi a 1 xT, voWith 8 oppo Ha aireut Bete ede: ——_Unibebenity Gremia Commission “Beat College Amant’ by University of uma! . Department of Computer Sclence feact Cat i Sco: Swree = a Sink =a Aaign 0 flows ter cath edge, Cfoat unsaturated poth is Pio Oo. F A=lo-0 = A emin (10,/%) 969 Add 4 Thto dite Mow ynaohradtd path Non unsahnaled padh ¥e as, Pot a Sob ae lb pee, co Asi to A =min ay oy IPAOE A. 2 Into flow ef eauh int a... becomes b b nde q 7 b Qt ny Bete a ya G. _ +} A=min?23,8,)3 , 208 = Add A= 2 in sich eset Ee Henk onsoduriced path qa 3 Sid Jer asyIt ee 3 iG bf Hoc seit A = min (15,10, 133 =10 Add 4. to fnto [low of, cath edge in Py mek Plows btumu 5, 3 /- a * : to", 0 é Next ongahrated path ig 18,0 De, Ps: oo > | ee A - min 3 5, 10,123 of di A >5 into flow o th sarter eal flow ef cath 12) 14 Atl paths {90m gourte MLN maxtmun lous ° MAX TMy hy flocs = 2 By | Fmom G2] Copadty of cath edge tt qten ey Low ee & tod tn the Bsus ia Pu Value ce amu mary lous bp r Solution: for atren nehvork Sourte [so 2d oui ee flows bere au, edge ot first Un acthoveded path {rom a dod fy [650 a Pies a3 ult 0a. wee 20,0 oor as ig > a Ay. 7 16,12, 204 | nea smin 716,12 ot aieM Add Az 12 tn do {low of eau, Pro, new natwork beamug Wut ensahnaded path is Po = oo lene ee ee ad Add as uy into flow ape edat fyvo%m posh | Pe, now nedusork bet b Who re c ¢ ber yeh pat Un gahneted path 74 Pa>o, 8’, i ee iS iti t I3 ae aoe ayo Ai = 213,10, 459 3 4+ min ¥ ts) 10, ee Wad Ae 4 tnto fou e| cath adage » P. nto network cole ; and 4 posh 6 b Wale AL ditreckd patty fom a dod ‘. maximum few fe our 1a PoieTmony Blows > 94908 Junardan Bhagat Shikshan Prasarak Sanstha's Page No. ‘CHANGU KANA THAKUR ARTS, COMMERCE & SCIENCE COLLEGE, MEW PANVEL (AUTONOMOUS) | Re-accredited ‘A+’ Grade by NAAC (ed Cycle - COPA 3.61) ‘Callege with Potential for Excelence’ Status Awarded by Universty Grants Commission Jerversity of Murai mputer Science ‘Best Callege Awrard! Department HeacttcéL Nort. * FORD PULKERSON ALGORITHM. — Ford-Polkemen lob etuine a4 gorithm oon Pindfng & maximom flow ty wo nehuork a algovthm giaus Wott a 2fneau evden on Lat tred eatdolitha O nodfen oh precedente he Liv vunku tn dats lnouerdon ey | Source and the getond 75 ty snk Nent the va Mw hie tn Gay orday. Hue we ure dhe nelaho it 4 md, the 0 with capflel (eltuy | Hu & ‘elie AM erdtu cofyl be ai “i S,7,A D a: Con ack TH as tia gl R | MMS convention Pot tho ofmm LOT no} yehided oy L , ur g prbles we cam conidasy fn gautly handle Tntigey Fige 4 Janardun Bhagat Shikshaa Prasarak Sanstha's ‘CHANGU KANA THAKUR ARTS, COMMERCE & SCIENCE COLLEGE, NEW PANEL (AUTONOMOUS) Re-socrdited"A¥’ Grade by MAAC (lr Cycle «COPA 2.61) “College mith Poteeta! tat Excellence’ Status Ae by ‘University Grants Commmaaion ‘80 Cotege Awa! by Univeral of Mumial Department of Computer Sclence | Peacticau No :12 [aes Solving problems Uting Ford - Pj ker gon Ag enttim Leer Ford - Fulkerson 's Aigowathen | tnd amaxh Qlow 4, dis rea rea 2DlHen : tag Fir+ onbalanted path te a Bip ay at, 2D % Minimum duLuurn(g add $4 4p flow of, cath Next unbatans MPnimon Athenee 2 padd 1 40, flow ol ench edge fn dR Hl Hy, potty fom gdp a HP nbalanted polh re. Minimg 40 bee add th do How ef 22 AY Hu palty from a dy sea 9 al Adeeg “ maximum § Q.2) Delumatr maximal Dow tn Hu [pliowi ng nekoovk by olin Ford - Sy eragD ge pee path fs a : : 2 4io Ss 3 ae eG ee mins 9 5 Seen : oy 4 ‘the , Newt UN Sab vrated ean aye 3.0 2 ff Geeamormer at tcl ; 2 Newt one ahnated path ‘3 ee inti P a aeons air : alt zh 2 A) patiy aus saturated Paximom Plow (8 Oluned and maximum flow fs Las =6

You might also like