0% found this document useful (0 votes)
44 views50 pages

MATHS UNIT 1 - Class

MATHS

Uploaded by

Renjith M G
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
0% found this document useful (0 votes)
44 views50 pages

MATHS UNIT 1 - Class

MATHS

Uploaded by

Renjith M G
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/ 50
\ \\ \Se a ys Module - oD pe : Cin aph CA graph Gav, ©) consis of N42 non ~ |e verticet 0% hocks . pnd EF . oO cit = Ged See eo ee i ee [Gach edge fas cian one pr two vertiies also hated with ¢ ralld its vol points: An edge i fail to connet aby enolpotnt. Tnfintte graph & gegh with an infinite. verter set 2 abled an infinite gh th | a eee with _4éne vurtiees yx calhad a Stnaple grcgh in whith ach 2dhge Connecto two ly vertices ancl where no two fol | connet the ranae pS verties vf ws called single paraph- Aust graph Gnaphsf that pay ee re Lip ed ger vertices AL called > Sf aiigadphaone [Gap with multy a= ; £AG3 aund Loopp Connecting seg pl Vea thee4 <2 Graphs ee aha le aa choad a ha po qatar ate ral fe eee vertices Vaud a ket | Each plirec Hed _ / dbrce tid edge associakedk wehaithe a (uv) & Ssablto tart ot A Mhetid paph tact _nrcuy hare 94 Dbpee UPtcteol edger P—pelted 7 plana A. hex wm a Second verter Oe said tO be uded nasltign afohs gareflt with beth cliecteof and unclircted ide vertices Vand v are calle dw u aT if ue y ! Se lence Whatan te cLignest J the vouhies 1 the ie Hatin _grisiphes 5 AS Sa e \\ a = iis SpA HSB sy, Se ean fe. e€ o ae degau o a = 2: z a ea) = Ge J ——~ : den liol eee ve (eee ; (eS pies ee 2e> £ degen) Za Niawt V2 be the ra ! Andi nected Goph. i pe ZA | Ge (y, RRS ee aa ~~ * fox me (uy ae ae olegace Sw [deg cues bln for : pea 8 pa fh the fet ait: —e tt ound Arche ot He 1 ey Ce Ne Due High Wine = Be is _ Yo bet_in shee aad i ee tm oc ue % 4 Pace te Hn tena in tee sum es ; also var Pluie. ty tt § 4 Har tenets ih the Odd oe vettites Thess mut be an Lean num bet Hoge GAL Aan Lv bm Beles vertices of Odd eg ree —imlaere tw _|A graph contains 21 edges’ and Bvortices +; ot - tind _tptal wo 3 verhies 4 4 a 2n2Ne E ab ax) 0 Sck2 ~ a Mex? ? 2 ae NS. 240 — 2 Sh oX¥ a 20 420 419 42 Ras + ew in Diteted Grafh (u,v) 44 ann #490 the gegh & Unected. edges une’ poiol 19 be by “and Ld ate Ao_be Som we x Mt trutiol VoMten ca vies called the Anak OF sol witer - a ond tthe terrninal J ake the Jarr€. with Peed ae he eee ae vet eg he). 53M a Meg AG: SES Be, peltg Cy) = TE ay = Ge (EP. 1 SSS eee ee Hind try. ihdlcgcc0 Baal outdagice ae, fe | at eee aS deg * la) = as ahs Oi a Big (oA BB dg Go) | Wiai- (4) 7S, CdD raphe ase weol fy naary wroclel fwols ing Tani eee : Foy inttarce the £01 betrueen Each A “a sib ete SRE Tyg a aides Sak, sie ne ye Hey pute ary tet ganee) Tin che Lrlap Cg el ges a heecled fin We odd «tne fia tcane ple bo cm Ertluence gn apt Eee Fe punts tds ated ta Mand ce in plucl L Bria, on OS 4 = [kinda but we an _in fluence tus >. One c aed ach, | Algo Yvonne oma Avan Ona Deborah hed fen __tnfluonce afr Fhe Hokly woo ad Graph 0 total 4d the Tateunet movie 20} : a ‘c ors who fawe Toa: Law é ps A orntyle WAR y towed Pikig, ABs a —) ~ pade A wd? atiithe bbe he He eR ae LU ee te i “, aes or hah tt edger because the liwetion i, 4 pruttiple. alirtedt = Webgat woodd Ynapel Pat, Ateaall keliphone ceabl graph dt olifplase) Cr @ Ae {oN ieee Na ae ena Ad Aka et im te othe, dirwetion » but wo calle frau, bern mace 432 a$55 5 44UY4 d dt eter six numbow tx cmt 332 = 5S 001). When we port only whithin tree dros been a Call connecting “Qt he hupber? pe Whe ame kn dh ppc ted 9A aph wir aw when Wedd tor a vcalh be tern prise _ winebou . “Thit_version, 4 the coll graph 43 Ad cup : : : Cal graphs that yrodel a tual ballin, ahve. comr be Anu For ey fee otm plies hmceng et whidy waodely calls duri, EO days fas — abouk 2470 willion yortice Tai at de filio hic: 3 a 4 3ySs F32S5s00n ya A Coll graph Sse 43.2555 6466 “Weh Graphs WWW Cin be moalellid A a olirected aph where gach fre web Haone up a Link on sa! Ae ML Web 2 F< nevaoved Bok Q ft ademindl on pes | The | stad erent 7 dinecked TEER pal | nepesten ty a cdia ae MP Phi. 2 a ane a ee fi Fintan svat tn - Mas ct Pupiscintad oe te fis Ax tet That grayed is rads Co ge the Lanne tuo sitions - ba ke : ia = 3 conte \ Pe epeet wo aol E eo ar 2 —U ay nj tn af ; Let 41-4 ee cs B[Bipeste. Graphs Xo Ss 4 = B citwple Gis called bipaertite 1 ih eee y cay BE Parte ss BUth Vi ona = tn the yooph | Cnnccke ov s “Sag tn Ne cuad &) Vertes Br va. ufo Hg ao Ve Cok wine Ve oy isonet aaa fe when ao Mo eee op i eee ta the vert. a patton oo eae ae ~~ ee & q See Vie? aa ed Vzaes ie Pade d Tt v sy Z a 6 : Thaw neta ) & bipartite bee Pm meee act —prarghen the L4s_verten earl Be: Z @ a VN Soa ee 2 vex ib a ubcttd 20 toot Cdger onst cornet 9 UNS prom the Slirme fut Tak ae = of a Wee yf hole Ni a ermine _ the adjacent yeotice : exttcee | Texnunal ao_| Adjaconey Malniiees ae cz (ve) Ma sinrple sa Cie a tee vant A eel tbidosanly al 1% 3s The 4 oA z te Misti y yertiee “the = nAatarss with ase (ene erthy Nort i aval ae adfactnt and? O - a Le Gp < ee bec cu there hn ee bel nh) daffercent edeke ; res Dy _veshees pen c iC sade. tre 0 jevcencey amatruy foe the readayaapht een “olen Quis Wai dnkin) Maine Guat a [it Ge (4,2) beam unditicted graph 1.2, 3+ Ssh ake the ventiees and Bi) ex-- em are the tgs 3G tron He fnuidincs motrly wil Gideuing. Vand @ 8 en Am mah AE vekenc, a (fmf) wher, ae myf = {oo NclWiee: edge AAS frerdot wlth i ©, othrrue. ea 5 = & (deer: 4. 33.2 apy) | BR Yuntree * a Qu abcd el 33440 32 A314) no ; oe hy 4 3.50) Pn Dee ie a ue a. oe [seb ad > fay, > z= + A> ie a > ul Vb eT ee 1 graph Ane ators ed Bt “assockted A 2 ib arociated ux wih o——b Aap ated . : . al Fae” a ies eet A ef A aod: Rh ba bee ed = Ae ae A eo A ~ How ma hon [Sim erpol <—« Bingle gay | ud - S$ vertlees Gusl ade _trore with oho : y nA 4 fd ais SS aye oe ee yesh > 4 2vetices Aras Ble Te me wer HEF Ml he ola f é a ae aie condition ot Fula Biconnected multiz calth beast Bs fees Aas snl cack Beate hat 2300 degpee NN os Obl the yertrcen hay e.\ ea / Aerie >t hOer not hove P = ha LEMOS ofPecet l 2 — with np Mortiees shore | vatey

You might also like