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

Discrete Structures and Graph Theory

Useful to anyone looking for simplified explanation of selected DSGT topics

Uploaded by

ekta.chhabria.st
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
34 views

Discrete Structures and Graph Theory

Useful to anyone looking for simplified explanation of selected DSGT topics

Uploaded by

ekta.chhabria.st
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 10
os Gap and {oalng. ELT |Baxie problem: lem: — fecePuog = Toot ent _ ee eek fog AL dlistowtecl piece oh p % ton he Cousect by a number. —_ Pee pt : = | Conte Message! —> Bamic _umfe ip _Infoamatior Alphabet: O.1 B=fO1% Baste —thascackes—6t_dpmbel hot tx upanat to Aronosmit §4 nous Seapcenembed At om Se pe ee 5 = olot d (0 = lolo. etc. wood: FE Ne a fame umie 2 In fosenna.tiem | haosrina Leguimee 4 m_O' ie Senda ~ | bod + _“Teormeriss ier vO Od ae B” kX Cam _thennel TAMSM, ~ ce mitted Becervecf . SS Scanned with CamScanner | wan ia - | we fe] Nao % Ke Fe- Quer oe ~ |] | ile The. baxie__ Hk far_teomsrm besa __ i |_6f-_fnffo ation £1 to 9%oeluce the Sexoltheacl— = af Mecttintng a usowel Hot align fo she | ato dal das ont. ~ | Fou cuc__ heecl __ encoclfn 2, nection — we freee Cheese Qn er N>m $4 I-t eA eo ne &e: BP —> 8” — &m.n) Demoding ——_—faretnia—- Fea [aera g? [Enestgeh | Keenan [27, 4 : —— "Legieas © Chanines po fecesmed «~~ leigh: > Z — 2 + @ xe0? then de des tn Ate Colled ot a vig le by_lasl —- 7 angles es Tac oe bingo each 4 thas teat — | x= dlooo. le) Zn ) x= Wood [al=3 _ ! on ~| (2) 1+ 90000 la|=0. a 1) He 4 | =s> a ~Heaity Check ode 7 a ay pb = bibs. ee dlepine a “MS Tita = bi bo--- bm bmet a bmn re (2 (pb) is quem a ~~ Tu ig [bf is oolel : i Scanned with CamScanner @fooe) = 6000 -_ e (ool) = 00! [bl = 4 .'. adel e (ol0) = 0101 . e(oil) = oe & so ow - en —— . dsl Show: RO > Qe [Prowngle Final wl distaace belt a) X= 1LOlle y = 90010) b(@y| = loon =U b) x= 00100 4Y=olono x@y[= Orlolo =3 Le) 2 =Llo0010 Sy = lolool [>®yl-ouooor=3 | | d) w= Olooloo HS 001010 uy | = O1t 9 5 Minimum Qistawe LHamméng Wotan Sample TaEb [ Contiler la (2.41) arcoaling function : €(©°) = 0800 e(10) = orto (er) = toll e(1DzNO0 . 7 y9: (0000, Oll0) = 2 “a d(oooo, fol) = minimum d (0000, 1100) = 9 dit = 9 dCollo, lou) =3- = ACO, B80) = 2 a (10ll illo) = oF Scanned with CamScanner ey a lan (osret=okey) [a iin lis = 997 & —}— pe tee —| 2 ee ae a are TT my ee amare tks yp |< Oi eauid Censidoe ale on aE font 1p Ff @(00) = eo1080 “xe(or) = O10 eClo) = [001d | re eC) = 110007 eT tio min es FE tom dk §toael d(o0l000, o/0[00 ) =3 "Hin dupe a = d (09/000, [00010 )= 3 “ed: 4d =| x d(00loe®, {1000) ) = “ B2kH =| BY d lol0l0©, lomolo) ~ Jka] e th d( 010100; ipoo()= Lonel 3 2 2K | 4 — d( (00010 1 looot )- 3 [kel if “4 hidve =| i "eB? ae Ahinecl I. = €(e00) - E0000006 esi) = 10111000 7 €(010) - ©0/0// O! C(on) = ¢o00/o10) a C100) ~ (000100 e101) = (000/09! a \ el) = ©0111 00 e(ili)= 001/000 | = —— Scanned with CamSeannér ote. (8) encoolin ng fincton Z| | weil | z| eS) 7 “ete ©)! = 00000000 20001) = Olll 0010 _ Finda sc altace of He (B&) e (010) ~fodl100 e(ou) = Oll(00o/" ef100) = o/[(000| _eliol) = 10|/0000 ello) =llljoo0e ell) = OOOO 7 ——_| she _masn ernest | — iE ke al malay fin CR tafe ty (00) = 00000 e(io) = (oo! e(ol) = OW O elu) =tlOll i§ a droup | 2019 : : CO codle- fot N=} 00000, OUlO -lolOr, (lot! i _) | o0000 + oto toto] Wor ©0000 | 00000 owlo {0 [©] Tou | Oto O1lo v0000 lor} lolo; lolor {tole} (lou 00809 OID | won [tlolt soto) OO ©0000 | _ . . | be ?) go5_GbeEN, aObeN Nis choteal ff) Tamahty tencls —€) fsa — element @- BF = 00000 — Scanned with CamScanner fr o- Am _@nocfouc —Spera.kien a | —T 104 | Ilo © (oecee®@ lolol) = (oulo® oooes olOIe1. —T oOul0® lolol 7 Olle Doles | = I iLou_= lo 2 — Thy) Lasse Clement fe iv Own Fuwue | fem wipe Sp —_| we ; 7 : Conuolue the (34) enrentt Fu hte 7 @: B® —> Bs olepimnect hey fen a 7 2 (00©)= 000000 . _ = 00100 : B A(ou) = oll - e(ipe)' = loolo} = e(ilo)= ((ol(o edi) = Ue1o 7 2 (0l0) = 6/oo0ll | 7 e(iol)= (0/o0°l : = 7 olf cttom _/ Goh Cocke - - i aH ©) thas what la C2ET 2:8? B= ff f e(to)= 1010] pe coke - ton _e(00)= 00085 aaa peal _femction OE oll O oI e(uzuol] cxuor wilt Pe abbect-_- ha = & conve - Scanned with CamScanner Page No. T “eerte Pee dies ee “theck“Motnin Hoe tue hae 10. _ - Gemauale. _ Quertions ba. 2 45 _ a mnt a oy a — —_| Has IM® (6% fa _ } af 6 Il ! 1 3] t Oo. © an ef © 1 of fo)? we pau. B*.© $00, 01, 10,4 4, : by be ! € (00) = 90% I % Now bru be shos UN 2 O1+O0 5 oO : Age bihytbe he, %2 = O'l tO) = O 4g zbi-h+be-he) 43 2 O-OF0-1 =6 rfe(oo)= 00 0007 - bi ba ye Oy (or) = OLX % . —% 2 O'lFrd =H Ae? OO x7 Feo) stoi eioy: lox so Xz se CO +0. £010) = 10116 nll Scanned with CamScanner ec) = tt % He 3 _—4 a Pl. oO Mz Me = lj tli =o Xe to tr) ef Letiy= fo) Pra: € (00) = 06000 e(1e) = 19d | a | e(orj= O16}; e(ud= (or | - Hlve - 7] a )) Jiao _olk a i che ‘ tek ne o. ! L | pratria*s Delesmius. ai f Geb Coole ~ tf 0 of ¢,dpst ine | is © 7 vol. Aaa | a oo | | a dng. @(000) = 000000 e(ool) — peytt) zs @(010) = Ofo0"! COU = os 00 e e (100) = tool00 CUior)-- -loloir = é(uo) - oll eu todo le) At w= To .ilh o paseil cheek Peshs > Ot! | papr'o_! zl ! a a t oo q Aa (2,5) Gxoup ee aa “[8 1 0 | Cocke % | a ET [oO o1 by! 8? —> BE a Scanned with CamScanner ole Wasi Livsbihoool dlecoolag “I echnious | Comciale. the Bic) ghoup—ancodling fem @: B® —>» Bo cla Paaech by — e(08) = ©0000 e(io) = (olo/ - efor = olllo : _ ecu) = U0U . Blea ea fustoutiog words alates tO - tte) loot fF) (0/00 . “Decal ‘abte_ 00 10 er u — ©6000 (©1ot__ OL WOU ‘=> 0001 \Oloo olir lloja —— ©0010 JOIN _Olldo (100 _— > O0100 looor OlOjo Lite — 01000 ole. OO}lo [Oou __— => (0000: oOoo}' [INO O1dll We oclucode UNO as ot toou as , (O10 10. a Scanned with CamScanner se Kolve Coniniclee the (30) ge emcosting chem Bag on fs Pe pee = pred e(ooe) - 00000 _ e100) = | 100U | _— Coo!) + 90110 ero orot _| _ C(010) = Ofool eno) = (foro | eheregs eli)? Itloo . |. elon)= Ottis | Bec Pecocla his fo lourine, ae | — | 4) 001 b)olore cp Contr — |e decocte HOO! G8 Oro EF | Olle BID | T s a ool a OO} Scanned with CamScanner

You might also like