Scribd
Upload
16 views20 pages

Dis Notes

Uploaded by

shivampatel22098
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
16 views20 pages

Dis Notes

Uploaded by

shivampatel22098
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
Domedn ey oo Rear ee & Conditions vernsti Ban gett) now many MarR toseral Of st Funchon. Slements & Ser a + sttep ate Qn the aeration t entre a —T One to one i ack el _ ae eet JFveny rome oetined. @ Svoud tee eee Image Otek wt ee pes FEMEME Fotom cone Ste utd lee ole ued i any r Mepping ts [ sly Range (6) = BR unique. [ i teak - 40 orids, a3} contidur F! Ag B= ar : x Stevi bs 1 boy cn ce Lerner} as - B= Lar de, ds day es doa r Derexrmine wovich +ype of Function trey are - fi Cope “$= £ cords), (a2: dd,Cagda) 4 — > ontox h : bijechve X l hos (arta) , (ax, br} (4a, b9) } one to one I ——* onto evesy where dehued one FOONE ae ol Biecnye iF | avesty ashe ale heal b= [ —| ‘ eras cee, CPA, I, (eH 2G le ——* onto e SS oncisant ¥ ijechve . Seta oleued 4] COMPOSITION _ — | as gens ts a sor as famt _ oe c= § sis} FIA—+B denued by Fuysa Hsec aetined by Qa) — 5 5 Sage fasion tioe 7 Find Gf YF compored wit gh te { Perea tary. AX f - g(t] = qa = S (a) Aste = g(fa} = gia) =s (ars) _ =. gfeca) 9 te) => (3,99 ~ e BE = Lens, C28), C3190) 4 ————_ 7 & Or £3 R—-R Rex =x? ~ ~. gi Roe Qt”) santa 7 wht RR Wea) ©1462 7 Ehud i)neg “1 waco]. waver) i: iq. tb) Weg = RF Very 7 Wei4 = aeyve aE : MY gfutren) |= gy C2) B = qa{1%3-2] z g- ue F) ” a 4 C132)? 41 Gee SS a0 say iS aes c Sct pain ot vention and dagen, eS VOI cad —- eee Topco) yrow wony Cdger Thtexacts witt a varie. Co Pes edges F SAR WSE ( Degree diw)=4 (— Er-deg 2 Ost self =10%p. i atv 4 (C Giakoteg 2) Balse 4 = (Gadbeder[ Wa) <4 CC soumtseten hs : SS cawr fos V2 aud va [ pegpene THAQRE edges HSting Me vouRx 7 = Our degoree edger Leaving the vertex 4 an . 4 —[@_Comptere gre pu Avs [te — dlegotec \ ee —Tatn-t) _» edges | ye eal | a a. —Tpachowd eve Yerxtee (aS | Suoutd ke aud facent to cath eats SK veupices > Ornet a @)_ Sprpatt Bipantite Grseap he i A graph Which canter diviced Into = 42. = —\ — : Cc. “3 vesitices of pwrct vuwey U adte Nor aclfacenh va wep & 40 each othese and bs Some applies For Ww Lenenea 8 ee SenSRES? =) ooenaeee aia Ta - ce at aadjamnk vesesiees SOT} SETS Steg | Ne degree of vertic® = rT ni vertices S-[Dsaw A graph ot SVR , anes 10 & dtr shee of clegitee Foret 7 and ttre emeini ng 190 Why degree. Hutee- Find no. at edtgan + iiss volte dlePiviton ase Tuuwe vi total Vern ay An Huis Ques hion si] vow = 4 Ue tur ae us} “= fw te, 05) or cach Ge Ov ane) neo CEach edge should be Condidered only ove Euresc's Pat TP Hre stask end end po} ~ point %$ Same tS Euler's cisecutt 4 8-E-p-a-B-F-D-c-B 7) ( exnesets Cnet t eres ieee —— No pests auc Hence Ne cut a cect * vente of tHe * EvLe =e vey, aor Ved even Theos em| yetee WIE octal deg Theasee ene a > Stok EKOM Te guse's Pate 90 TE 7 — yack 7 axe ewsiter wat Acarer odes —4 -le3 eT t-2-3-6 i - Nh CrRCUTT Hamre minn qAned Ab CBC RHAMLTO as t Bach veutex sould bo< NSide > : ! ee So (@aly_one VEX CAN DE Conniden, —— al Tawte) = Cheat i A : A -~G~c-p-~E —+ Path TReaemy = [Link] Sisire's Teaxem - ok “toga = Oe Hi = Sum oe Beguee se two nor adjacent vettices 2 SOntma ~ O4e'S Theatem Beguce of Cvery vote, Sa z heesem 3— MS en? =3n+6) 2 J NesuHices Ne adlges . : a ao : 2 te Make oO Usk o& oll weettiens wi ty [= Ned ture Reqree a le Ny £ id Nexter Degree NO edgy = gs Ae ae : 3 — No FS VOteeses ~ "BL AN~ atte) 3 Sa q < a - 2 . = Bad 34 SQ) ) . m % + X\snt 6) { = 3 a = —_i|_* 3 Nor a Hani \to ntan ew) ei 4 =... SVOWd we same . | —— 4 Fost each And Cuestep vesetex i a : cc a ee TN oxy Beepus Should lee preerese vert} Toren cen cy Su 5 eee ony SMoute ES peceR@rey Bice Vetter atte Wlguent State ) I : Bawsy= : i qseepla Mod a tala) =z — LT — | Beg lui) = 4 same | ae “71 Suould be perenk TH giapk 2 P89 (Nae ( ~-4 1-4 att Te ek e \ Pa ~_ 8 Oe a Saas | 9, i - (ails 4 ee Ss _ e 3 1 a 4 see ee — | Veuticss g e ae agate 8 — Guay t Gsropla 2 = Requee _NEWex _Peaxee ae 3 + a Saraen zB an — ees 2 4 2 iaiaergs) sstehaentetentanseststaan S 2 ce 3 be Soteeeeeee See —S"r@f _aegty tego) Siep@_Adgoceney_fe aueseuved Sea a a a varke Viefetom Gy with. Aquee d lls 3 a, | 3 Ss _aajacenk do_A NOES V4 yy | Na, 2 Us 3 wilt deqotee 3 of each NOW i Va 3 uy | 3 Us From Oa wit degree 4 Ns) 4 lesa is oudjocent do a veutices Wr Mada, uy 7 7 salty degree Sof ea dhyorter Gasiive ose every vertex ) 2+ Te gsrapys ore Yeomox pric. : L feces e PLaneR GRAPH A ve | es _d 2N5]_p quagn clowns on staph ei cwossing ot edges \ es 7 oie ( ; youd svete { ena : K ORY etal prone Bene Plonet grap I Ptah t | Nr EtR eg ——_ , | — i 7 Oly fost Planes 1 | ne Vous ST eae Terie Feo many Maes _o pia ny : ae PANE qreagh Wave TEU Wor 7 steflomand © - cpoaen - poeesd one Such gecapl < (_paawa planer geeaph So No over lapping 5 g-ftT=2 see eat es) Tey 2 jnor 10 Vertticen each SF _Agytee A_conne cred planet gsraph Ls cng Wow Many stegions does a epusnentaxion ofS yemner gape spit see plane : __|-e Spt ae FReud svaleing Cems we a | __ - 5 —| y-bayRe 2 = JW) = Qe 18 St eas — Ter . fo-iS* @=2 ~ 5+ ee? , ae = F a eats e=is No. _seegio as = 7 GRAPH COLORING 76 spy sete Connet enter bret dito Colow ey — Ciisomaric PUMbe — por et coloUNs stag ube’ NA See : 26 (&) ——* Se mish Ber Ve. V3 ( W=2 V4 Ve cieee Ripaxtenk ascaph + IPG cipeiteut Qua phn ei pa CURXO MAN NUMbex = No. OF sets iu Livre Va), C¥4Ne Vey ) Ve i sox [7] crmee peepee aa) = Xa) =n — n0- wde, (Roe Complete qrroph Cwematic Numbe = ne +S nodes ) * WELCH POWELL METHOD [AEGORITHM x Ve No 30% i Leo) = 8 Ng ae Sip - List SVE dearee Tn Seacending 054 ches, a a Sees eas 3 | Bad Que Garey Boe gncen SR ae Fuerts and 4 tomi Hontau ~ q MeSi tes ies e j over aud Tso moxpuisnas anon combincal > MowdSuaking Lemimra - 4 Wastes ¥ TREES Mees —— ee CH Genet} —— ~~ stop neha OEY : — — Yptounal Doce fatieart % i degsree a) “|e SPANNING TREES & [aulegaapvn FF we stemove ane of He ectge of tre grap ond Ch SHUM Potlows the oleginiben of Graph tenth ts calted Subgorc py — yeubices = 0) cael | 4 a ty —] povoe edges = No! —~" Tasers PYentes, no-ot edges = not ; . — | escea- Gterotid SE SUE Loops ‘ _ —~Terep3- Remove tue elges Tar tone closed vegion / shsuet EY a _— Le! [siep3 . ae Fee ogyven gape ning Reed ot tse gave Qe int the spo - Ein: Se epanning Te 1 e3 fs xemovedl REG ig Nemo ved —— - eo ee a | ec I | 4 : ——— Bott sere SHEE tees ANE Tso moseute oe They ee He sixg ulsied Solo - % ‘i cette TF we semove eg We den’E ger a Similar Neue of tetce , MODULE B- countinGe PRLNGICCE = {Motte maticar inden ——~ 2s Pigeon + Woe torincipte SS 2. Vexmutarian amd combination _ A. _conetitional_pyrovavitity _—<—_—___~ _t1_Mearwematicn! sind vition ® frarie 5 Sea _@ Thaucn'on step nek assumption @ Porove n= wrt i < £4-O Psrove twat tue gum OF Fase ‘on! poshve integers Ts gual 4 eens) Plays ead Steere AE NEN) = SiepD - Basic step foo N=! LHS = 1 Lis = ans Russ 1a ed Pay te torwe Siep@- iteteee, we ete) HT = Assume FC) Is torue pep Eryvove We ot Pwr S “toe vtee ge erent (et) tere) PI _ susiteote CD in [21 Ks = evar) 4 (et) Pscove by Matte Mahtal Induenon 7 INN Ie Hpuiztye bg A —— —— . 1 pee 37-202) -1 = A-a4 = 4 [mrss _divistole by a, [step(@— nee Assume n= & 7 | Bhan Gs ativiSible by 4 Ts tue Bie PASO, PHOVE tho Kt! Istue oh 3 —alert) —1 at ge 3 at = 3" _atvn) ~1 #2 G lat" -acwsy -1|FQ atvistble by 4 ms Seley adding 4 Hire untiaie willbe civisitie by 4 2. PINGON- RoLE PRINCIPLE w- pigeon ‘ M-Vroled at nem 29:- THE F porsors Che Chosen selected Porom o gxoup shew ; rob aHeoot Bot tiem wotll Wave tiretr btey Ha day on the gome glay OC theweel- |. nse mat ax 7 days Wa week toill have the ve lois Wadia y an tae _ Stree Man abteant two pexzors Ia rue hay 7 a @- Fhany S nog Bee ctosen Oxon (+6 S . Soro tiak Hae sum of the fo ot Mm rot ne a 8 K=Suae Led, Sark GC}, SASF Go mek Each ot Mie S numbos cyosen FUOM 1#OB Muar being ¥ Qhe we tie Subset sivice tHeemee Axe gq BerbseFs ancl wee bay Sereefot S bos accord ing Yo pigeon— Viole printpe a of tre chosen DEMbes Lill sum _up to T 3. PROBABIUTY T] Random expestiment WJ] sampre Space. Wi] Evewt tJ exneustive event Union of alléveuts i& Sample Space, ax pre Woke &/rfs ay w/e V]Mutualty exctuaive Events Events Indepeuctent Fucom each otter. |_ Pscolsateitiang [Lats = sempre ser _|| eu E pert — paver £ vent Set ” | Pee nte) POA vB) = pen) + PCB) —PrATE) | 1 nes) —_ “eins ate fonseas = wasite SAMPle space b] Find pote patil tk ot - Aan heads 2) at leas 2 Weads 3) at most 2 heads + 7 me se S$ Hw), Cer), CHTH), CTH, CTTH), Gee), Grrr) ry F nis) = 8 ~ y A= CHHH)Y Pea) = _ Din) et G a a) Bt leest 2 Uetads orl B HHH), CHET), Gere), CTHH)% ACA) =4 —_| PCB) P44 = _ — TT a 3) pt mast 2 Weads _ c= SET), CHTHD COMA) ORM, (rT), CTHT), CATT) Y ace) C gccd= ¢ = 24 atc 3.2 || bag contains Tsted and 4 uit walls, 2 balls sure at stanctom: Find the proba win ty tab When 2 a] bom batls Se vu b] one ts 2Ced one ts conlte Keeps Neo = Ue = © a aat on - = 2t = 2 | a pends Te = xc = 4ar/axl _— ss ss SS ss b) pewy = ter Ser = ed 928 ee oO ae Prom Cay hcominitice 5 potintipal® jo he _setetttal FOOT OQHOUD og nts puimupolsand 3 lady pained pals « [| eowariiiey oR honse A Winning of veate is Ve and Bist. 7 t wourat Is ihe probability Hecek woin ajeithur of them wilt Bi] Mong of Huet usil wiry Jt pays Vs: aera + ee) = 1 4 2g = prey = Wa s 4 30 7 v]_Pcavey = 1~ [eraye ered] | _ J PCrvea) =t- qa oc 20 ao Wr _porovewillay tar a conprattor willdake a gumbing Contour 18% an elecbottle Contac Is $/t. TE he avd Vt poovavitity MAU Ke eoitl Rot gee grovebility a atieas tone conrstack fs Avs -Conah Bite puddabstity orf getting ote ena (ere Ys he d= Ya Pte: | perverse aes i os POPUCY= PPE REE REO e)- | Aig Pry Ay PEPE) PPAEY&© MMe \ Sa 4 7 gps ® Pf By) + Peay ——O) J pCAMB) A 5 Pca) Pooduat Rete+ Ly Roobabitiny ce event @ wen A han eccued PBC ond D ase Indepenclent events. ecAage)= Pea). Pcs) : 71600) = PLE . Pee) pinne) = PCA): Pe) PiAOBOO = PCA) PCB) Pced elem ae ot _ solving Hane Je, 43, 74, wohebis oletilt svat onl one Of tuemBolvu Hr corecectl y An Bisorete motte mats is given to 8 students tolrose b-- pcp) = Y2 — Pra= Prey = PEAY PCH) PCE) + PCA. Pew) - PCED eceeys Peay % Pew PcB PCO i Pie) = V4 Peas 244 20 ne 2 ee ee a ~~ we 4 2 Fr 4 i Brerk fe Oe) =F ye te ~ * sina : foe) = Beet sg FFB ~ ra 4 a —— bse A Ze, AS, Ub) pom) = ig st os caf * BASE mreEoReN | — gaa (hese) = Prpe) Pl &/ ae) putes pybbowitien | | SP Ay) PC B/ex) bosteriok probant Ten ft Au Ox, Age.e ss Bu Uppase iene ate 3 wins Containing 2Lovite cul 3 lteck Lally white avd a piack ond 4 wile aud \blouc Malis sexpecHutly. Tue Is _equat pstobalei Lityot each win weing Wosen: Ove wall arawn Fotom anewin chosen GF srandom. What ts the prctcy Lilies flack a wile poll iS baw m PEAY — Rxonanility & seleting anvsn. PB) Patobability ot selechng a LUike boll: St PLesAy 22/5 * Cae opo PIB/AZ) = Ye POEs = Ave eee) = PLADP(B/ar) + PCAs) PLEA) * PCa) PCAs) PCB) = A xa tty d a ze Se SS be) = 1 xA* = as Ss S he = 2 - - ea

You might also like