0% found this document useful (0 votes)
19 views

RGG-Graph Theory-Unit-IV

Graph Theory Unit 4

Uploaded by

en20cs301479
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)
19 views

RGG-Graph Theory-Unit-IV

Graph Theory Unit 4

Uploaded by

en20cs301479
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/ 13
Uot-T = Fimdamewtal Pripdpel of counsiny > “The finder DF cota, Pring ele ae used to Count the sos nurrben. of fossible owkcomes jn ax Situation. Tt sthtes that A there ar n wags = cis Sams te Fim ways of oloms anitbin later, thak spare ars Jano vests ka _Petfre bet aby-Hre ackong = GN Suppose You have 3 shirts Corte A.4.¢f {4 irs of Pavcks Ceatt Wes Ry Zz) then ue have MUS 12 Possibi. a4 (out com Ex:- Aw, A Ay A : Bw, Bx B BZ Cbs ex cya even E O0)| suppose Ho. moll q & Sided are £ avaw 4 card fam) @ oleck” of cavdlk. ear ssid on the ie A 52 possibi wk emes from tne abe os | ef card so fetal foss/ble sutumet gre —~ 6FES2 = 3I2 I tie iy Ne. | Fenmutation £ Comb nati Ona a GHectioy) =| _Counti AMG (React Penclamulal Prindbal of court ext. FL 43 slumber St Wree, A+ number every wath ve r2adali n_obr a4 me. ee Rafe ray Sprig! Weed aaa UY cwwice Saree 5 chaice Corre yetactetiong| wos mee te a es ace Hedaa uchefce ( Refoatitinn possible) =4eUKI= geen Cel CofC (7 Fy Saar | Ata] = (ef = 2, Stlettion + orden (Select ave ord ee oY ord nec Txed Point [eon f1.5 classmate Sry sree Dies anny y Pe boovel | AUah Bad of ALLAHABAD” Hen. Alo of A'S = 4 £ soroh Usa ao a = _ Sxg yank xs LO — es Seo LY te LG 4 2 4 So HOW ma One vi ak pee ble. (S321 = (% = yos20 Eteane Crear fermedetin Cav CaP Ve > 2P. wabinetion = 6 ry selechon nok _acronpgement/ ade, Am._Unordned acerenpyenea heey un- ovens ol selection of objects nba a Gulte Sek off objects 24 cartes! Combinertin . Conwy Selection Cupisy) ear _J 12 vi = ——— Cy F py na Ernd- dhe neo.. ob hazonets Which can be drawn by Pring tre a eulac owes ob hepa yoy - gq hexagon six “Vent'ceg & ix. Stofek etter gata fs hedi'es . Tn _heove vase — ayes can they es linn Paty ob n < feliC& hy-Haxf sAnens ve =o ole man's by} ok wife fiends. sot" ee. OAl| Preve 4 eo Mee ‘e 2 at ay L_ a ey eR ie a m_ zy om —L» Russ Sy 7 be Geers ter ghee ed Ue a = een —— Hos BH. | Ww Pane 7 —_Wi=T + = G2 | Prove Anak cay eo= cx 0. n aL Bg = ere o~ el ion ner en ON i Pina iy ee marys 1 x 2 et ee ” = ‘ ; F 7 Oe SKE AK et te ! C Ft 3 ert per Aw a PELE i et wet (nce) Cog Cu = LHS Cee Se a ni mel ats ee wa as + = : tn! mel Lr [n=t¥ LEA A 5 | epee bel ee aE in aa el 5 iu e + re YM Me! (nel Ye) (n-*) [O-le nie i | : ws Se Y. +3) Prove yet Ppa ce Ge aa] =f. earth YY. Wy er Pp Rise we Ge = A Pe = ae 7 {back vy ad Ls LM ke su) Luss “Wee tee = tae Oe H ~) CHS=RES 7 SO Preve thot ove = Me n= (ite ayy 2 oF —— Inin= 2. OD _ yn ye bnex) [n>-r? cs fa Fi Gv = ee = pene La Se A! 5 ae +n (8) ff = ae a er OA CEL Da n wat ee TET ge de a Lae! pel Lee + Ea Qe! acl Riis= Ge Cea a pe Get 1 Bets eS i) et feared efi) re aa We a CE wat 5 oS bo Le Oy) DET 3 pul es fee en Lard | vo-|_|m=¥=! et a = Lys Spee) ae) [x tect Ste Ls SETS. Li Si namial Tresor mn” n. 4 = Rta) = ey RE Mealy} eae le gon Q “ yn Sty) eet ye [pany = Gast 7 —~a—f “Gy 2 fe Fe. “79 4. 4 n Crt} 4 ‘ ~ aE Bersi- Se 7, Xe Ee ramen or oy] eae nT | = 3 = Ge FoyA 7] a! ” a i 5 iS ee @N I U+2) 2 gt GEF Geta + "Ve, —— COL cyt Con + CMA +2 OO FO 7 + € (nn) = 2" GB cnc) = 2” : * Kad 3} Pu == Tm cut (PS ger = 4 yn y i eee RG ae a ”n see gM: 1) || C(m,.0) + Cine eCm4) +---- 2 come G (13) t7 Se _ gt! ap : = Mk Ze) in Saruschim () we get = = Net Ne, Wyte Sola gal, bee Se T ego eg eget +E —ey Zane Gyre ; Ne + Mee Met Vat =- -- =), ie Vigget Ve ghee ites 3” pt ——&) =a Fee 2 ad) MGA ee Guks, Lom eustin © IO) KGG. =I = 7 = Ne te Prtentier of Binomial vekhig ads S— Semi ci! oty7) = CCN, w-¥) Cy ¢ ome) + comyt) op oS. my -+ €1,%) = 2 Chime use Cie” q W e6m,0) — Sc) te Cn.) = CCN, 3) + = COMM a Lint C11) ese ay) Cont, DO = ¢ Cn, 7) + oon x4) Mubhmoniad cetGdert S An €xbrescjer of SS the fared rbot nae a L- pe, where NS 3 A cabled mw mmial WRF Cat He tagp o> KIS fy se) © eee Y) (4 : ogg ganna) Dae ae : v. — The Fiat Giatrngeraayh oe Where 1, tnt —--+Vy=N Lg CM ed the muttimenid crebbicect - a 7 as. 7 o Find the co $Giclewt ak od yet in Casye2) igs Gelidek oF xy %2* iy Gate) as aes \ ce. 2520 Ga eas wam ~ a Find fhe GetiiGece oF a Tete eepeote} wemiired cackldent = TL ee Oy 4 2 Freee ie et 3] Eind the cooklic. = ae iid a ge tin Cary+2) pass S] Retuved oo. Bink T= 3 2 z1 Consider ction Fvife cots A 1a with nos) € ng) Clemente NC AVR) = NAIA 7C4) -0 A086 ) QD. fava] = LAS + (al.- (408] heaven —D ook As fk a9 aol Falak i es Phen cane) mi —_| A cAUR) = 9) 0) oy. Pee ali le) TN Theorem TE 3 eb p€-B ar nonalepopt: Lyfe be hen tem ati CAB) CALA NE )~ NEBNBY So \ =\5\ re Yn a! 2.048 “ALB ia e aie cad Soren elemcads “Wwe MNCAUBUC) =NCAIF VEIT) ~7 (ANB)-20A NCD CBI + oe =\suqual ¢ ns = \A a PROM A AB.2¢ SAYS 52 Habeas p- ~haea Ciesporn ends Yang nev eer MW) pkimmer of ondin 4 460 Lhoc 4 Ynausbayy bores tole ber, ~ts_Lbs Leathe artben Hata reach bad the. Hl nol ifeny ° Hyeb@?\ S$ pp oS) Nove t = N(e=420 ty) 2.45%) - oa cour 12 (0 n(ang)=2 Syn e@ob uy )> So ¢ es 9 OD cain) ele (ae = FLO ASd — NHN) os Text Ay) = F/- NCHAY)= TH Ai § Owl A ante am #AeAeVisyan. Yvrews praducod Salil: 3 gen 2 ra NW, Wevoaken “ams | Aes | Wake you, fs Poyte zo wath new, ‘6 said Oo welch a Li sports £50 elanok: 1 Wtels b the Fetes eset eee ye (Eiuda of Oliahnvel: Hola many Per ple wot aictty one éhannefl oud of sel No J 6 soflal Annes = gangs Saxidanes — [9 fae oe yi i ad % BAIS: Dy icwas fee 14 td [# j Lel= | ByesPyes we to ft Ta s [Anclz 45, [Ana]=0 { tS 50 Wk ¢ . uo ; banel= pipette [Anenc[=9 Sonn Py AuBoe] = So |Auavc|= 500-50 =¥50 A bpvevc) =/a/Je/-41e/= a ¢onel- /A.ne]~fene]+ Janene We eges IPS thas pe 4S — Fo 2sd4 it ppp] kangne} f= 2o\» B A » 25 re He oa aaenCal tn Ce) coy Test to OF serge + SSE ae =. 2a {fastads lypat0)-+ amas! t Yo Bb Fogo =") Fo ony ee los, (40-20) + (sv=20) +20] eis ee) = 19S - tev sg) ‘ doy stovis = WoleC4e-20) 4 Cree te) a0} ss tases — s\}Sag5 = 40 oo nee NB) *NCD= 190+ HFS = BAS AND frmarle of snclusion EK agion B) = NCA) + NCB) —n 48) Gaenc) Aue ve) =ncA)+ 2) +n Ce) =n(ANA) = (426) (ANC FH : 3xty) =e BS - bCE-G Ofte dtd veo ate la- es eee ees i = U(L-Atu ete) = dy a are Lorrongliy Coreg) Plecon vo | = &(t-F+o -4)e (oe ees 44— GO A tei ane atten Sy wrung aE. Ave || Total comedy — one setter vey mg _Placect S-{ =“ j20-/=/ 19 (ui) | AL Leask ane Setter in wrrechty placect. Ave. Sted ase — att ane Lory naples Placed . [S= De = [8-44 = Fe (20-47% a Siv)| Exactly tue Letters are eserectly facet Oa>™ 6 Dp Bey 2 i x1 ee ee BS Aleta ke FE covvedt poyg SHY ARRW _ £2 =30 ried} Oy OA = OUT > BOK FTE GO WwW) ow one Lethen, 1s Loroungely tlaced Avot glean we pat ais vovowniyley kl nak possible So Atop oe ue Zinc ~ @.3) \ 2 ys —_ F v u 4 + =z x q + pind sak wef Ledrovs re same mo. ead on thls colt 4 4 am y u 1 + A 3 1 zs || ten, aE “gta a) ar sane o ue -(2)e + (3) (2) G+ (Ee - Ee pp ty Ei is 162 ie" y ug Sa re ues - les apts aoe a ee ir page EB Sus- Eye noe art)

You might also like