0% found this document useful (0 votes)
85 views10 pages

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
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)
85 views10 pages

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
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
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