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

Discrete Structures Practice Problem

Uploaded by

Ayesha A. Rahman
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
32 views

Discrete Structures Practice Problem

Uploaded by

Ayesha A. Rahman
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 32
Date: - Diserete Assymwnt 2 GQuustton a: ta Re pap fe ended edo = _w_loo sa the Mal bare \ ci) in han —> ypdictked edger ° / 4 no mlbhte Loop . ne loops = lt % ow Sth grog tii) The pap han —» ipciaifed agua me “awlhin le eolecr >} looms Slira Preudo Graph Pye eee ee ee re ir fe (PO Pye yn Vw NM iy) Te oprah han 2 2 Headed fee Pd oops bs a diate Mala Cuobion Ls. " aL \ gas ‘ r : rf Z — ~—\ MIGHTY PAPER PRODUCT Scanned with CamScanner ay. Qunrtin >. mei i Ager = 13 w 0) voytive, = edger & . ade 6, deg(ti= 6, deg(e)o6 deg(d)= 5 , deale)= 3 Nlaefaybrey_, Nb) Sarudeh , Neds f bad} N(d) oSbyerel , Nle)=3% hyd} ww voir: 4 + = Ihe (ay= 3 leg tb) = 2 yee) = 4 deq td, a5 6, degh)= 0 , deg(ay= 4 , dethysd 5 id: N(a) sfereri{, Nb) sSernt , Nledefarerqiz Nid: OP?2, Mle) = farugt, Miz 9%, ly). tere} 2 NUWI: Y boiz NU) = faye rhs . i Tae &® wt deg) = ; deg” Cb) = 1 p deg (eo >, deg’ (ade 4 “Ce)e a ad Outdepre = deg t(a)=\_, Hegt(i- 5 , olegtte). 7 , degidya2 RPI? 1 PPiPIPIPLPAA PT PPP DEPP eieivie es Y PAPER PRODUCT Scanned with CamScanner Date: mi : _ rib Sie gla) zt Gi) Indegvee: deg tay 2 , leg lb) deg (c) 2 2, deg Oukdogre ; deg) = 2 degley’s 4» degite). 1, deja). Qusstion 4. (4) aw Zamora. Scanned with CamScanner Date: Guation 5. Tar Ax, +8 > w q_[b & [4 ce ]e => vor a bof puyhile ay 2 6 le V3 vu V5 ve SS eh a bfpayake, ph Crh dentg we Vi eV Z V3 9 CZ V5 Me { wi) vi Vs =a wh & bipartite ve \ ve M4 | _b =) wok _« bipartite £ Scanned with CamScanner Date: Oushin 6+- (a) Graph dow mot emit 0 aeadeg + Le. () a oma sod | { | bo ce n @ does nok emir Simp grap Of Baens aa Qurstion 1s- (a) No b4 Hamols tra kins Teoyere 15%3 #2€ © Ya bs | Hamdshabing Thcmytin- | M&S = De Question $2- ms oe 7}— Scanned with CamScanner Date: (») L %edans Sum + pre: 2 ae gn = No: 4 vers 2ms Wn dtc) = Un NnNi= Qurbin 4 Wg) gly) = Ma gl) = = Pe (romeyntae glvu) = ae qlvs) = ‘ q WwW gl) . 4s ‘ gla) = U2 ‘ glrs) = U4 ‘ : 9 Wu) = Us = tt th font ‘ ) glvs) = uu ‘“ g lve) = Uy # - ‘ ity) 4li)_ > Vs » g.lied= uy, “ “alvi) > M4 2 gLv1)= uo ~~. Avs) . 49 * glvu) = Ua = itt Somerpta'e 7 - 2 Wb) i PRODUCT Scanned with CamScanner > Date: QV) Hee ve’ 'Anchion f° Ghar deyres vas t aut Vo gy Glas tk ts nek honeyed. N | D6) dlc» Dts) bled DLE DLs) BUY DLi) DL ve) Dl Rea Dery piss ood b\b\b)b\b bob ad a ya ha eo PAP PS Pw Fo PO © © 00 09 0909 Sy dh A Me we OO Pe He © woo > adbe Ya 3b A se OP OF PD we oD Co 00 w wy adbee | Aa bd She FO 0 OF wo Dr So ow om ws theca | 3} BF Ghee ie oP Pe oF ww oe wd wy thera tre tye *@ @ 1g P oo oF » woe = Abdetah. tye gob lek D4 Whee Myhe 06 co om abdetghk Sot tok 19 Wh ™ We yy © 0 Aye oo = Abdet aiid, Sot byt Jo Wyk Wy) oo yk 00 oo abdetyns | | Bt tot lod lkG Lor of 1k 00 9 oo SS abdelyhuir| | al lod tose WL (yy 2 Wy ~Oghdthghuiig' | | let! lok or WL? Ny 0? Wr oo mS abdet ghd i oye Ut yral toy oo Ny 0 wD abdot hittin | ! WL wyaltyy > Myr a mi abdit gh bliranp 1 Wt ‘yy Map bsp WO abdel ght Lt | Ia lip Bp 5 abet gikitwng | hp he = il No oe | | big MIGHTY Paper PRODUCT Scanned with CamScanner N pi) Oly OW) De) ~~) DY) Dl) ci) a. & & @ 2 ae 2 ach Ya Oe Ue co 2 2 Qub by. He = cd oe achd pa Wd we oo acbde yd We arbdet ye 1 aubdeb \og acbdefa Wye Bae AN the Leg apes wa Z| ae 7 I = ys re Z | Zz” e aameenee, Quytion 24 CQ WenBenca Bote (fui are 1 (a) AaB CHD AG (by) ABBA DCI A= Hoy (gy Axc> BADIA = 155 matin Afitonce fi (a) dy) Cnuit wer @ 4383 Cpa Az 11» (bh) AWB ADD A-e 108 5 OAD abe pucT Scanned with CamScanner Date: Quist L2e. @) Yeo fb flow ble A? 43 Ga bata)» gorae &) Yer, 2k ts posrible APG Ha FIE ST #9 64 bh TD OB Quushion 13: Hamitorran 2 w A Civeuite = Voy Vi Vr Vey Vey Vay V1 U5, Vo 4 Pate: VoyVyVa.» Ve» Ves Vuaava Vs! di) He Cruit dees mst _enlte H Path 2 bre, Fy gsr) era yb! ii H Git = doerb, Mg eabjend H Rams 4 cob ybe . Gusstton us. hy) Cuter Chmib Vip Va2V5 Vu 9 View Voy VayvuiVI Wi) Eule Ureutt dees pol erie. MIGHTY Scanned with CamScanner Date: (e)_ 8) Euler Pathe w. doe nel enih ()__Buley Pate = Wow Vor g) Uyv29V3) Ving V2) Ve V5) VE) May Qussiion U5: (a) - (a Ise lis 20 5.9% 101 2 0 o 9 >o \N4§ oo \ il Aono ° 0 N (29 oo ° ° o oo i 2 1 eo 8 o 0 o | fio w 1 tt. 0 o © wo o] ert eseeft,.s Ge comed eal wate on One o 0 ® o o 9 I! Ls . Oo 1 T DO J 0) w f m as eg Ft tt pe ee lelelelel td op pep ep ree bp iplelele » » pp Toeaeewes —- === QBANIAT Scanned with CamScanner Date: Z t uy] aw on w pate ~— oe enZ NS : \ wea & : “Ve ~ / a 7 Quast ow lb. ro) hd Inithad Tort a Ar byth b a c ay ad by tok (iy wiki al Tewtinat a bk b Ayu dere e bye d are e oe Scanned with CamScanner Date: iy ie Termatnal, Qa by dh b ane & ba a ea mw toad HA Terinak a Dod b byod & Arb’ ch aod Quesbin ines Gy) Leel w ts 3 w wel w= 0 diy hergue gf tree = 7 Ww children 4bne wv. (U) Pleven t ahs. a us Wi) siblings f fos we f wip dkwemdankr gf Fe ros sty xy will Inkernal. node = ayye) Kyeyty wt) drhoiy nyo v dy an Leatrrs of ze Vynyh da ow lequer = jlrdavss rg od op Uw) ze. Scanned with CamScanner Date: bib ib(d|b(b b 8 ? = bao Yo Vs = 4 Vive = a (V3 2 5 Yr3M1=l4 = V3 Vue 2 Total Los. 61 = 7 V4 Ves lo = Ve3% 23 = Mo V4 a3 = = ct) a Yo Vo->v, = 4 »—Yeova 2 2 Vive 2 2 vasy371 Viv, = 2 Va—vue 7 Tot ust= 37 Vawan= 4 Va—ove: 7 MIGHTY Paper PRODUCT _— Scanned with CamScanner 6 d WwW | fee - aN ie a 7 NS a 2S c ~e- Ir Order Qe eda sh daf , a%c , eb, ed , dre - a - — io — a i” Ly q ec qob> @ arb) ae, 8974 Cre ye gd Qua ton 20. — banana = apple fieauh a cone = Peer Megs pega MIGHTY paPER PRODUCT Scanned with CamScanner Date: : it) : _Oenslogeg 3 3 ; a Cum pao Phenol a Alcwng _lerthgolog vy a iS ~ Orn ithologs ! o Astooloyy Linoloqy — = : i = (b) cy les xy) + Iely) .y — = = y a mm = the = t Pr ZL _ = AS a 4 = be 4 = i ma Ung ex)ly) ri 4 yes oe £ N “ Scanned with CamScanner Date: ————__—_—— Garton 2. ti) Prender= @mraberl(mbynvsedholsp lntrdovs Kelbmb brns acohdip ay Povtrwders KL metrs ng be ohl pyida __ Preorders ab de tj mnockg help luwrdis dbiemino abe gkh pl Dostndir= dimnojebthg kplLhea Quarto 223. vale a . td & adags 2 verter <1 = wool “Tee aaa eR eae ofa &) thyn = ooo % 2 veyline edytn = Lose © Nis wi xl m: 6 SUiNee ~ ws (6 x00) «1 Woe Bol refin 2. +an% ry] ny fosthiwe> aay * x a i MIGHTY paper PRODUCT Scanned with CamScanner Date: ci _Prefin = tate Reyed Nowbias a aay © ty te we WY +-? 327 23 pe = woe x —4h32423 hr 4 — %3 2 91233 + -132 83 2-193 +13 4 ay “oe 65 —- * 32-22 ea / wos -%32-224¢a%/ 121% 32-22 + *} 1232-224 4/ rzp224+%*7/ wins / 4) YEU oe ee Poe 2 ee © 42H / 3 Quart D4. (no, become ik hus 3 Children iw Noy became leat wods Mt nlm eft aA posibe MIGHTY PAPER PRODUCT Scanned with CamScanner Date: ai) lw ce ak S a7 a) i $ > ey) t aN |S to \im n ew 4 a u Quutinn 25: = a b « os | eZ a e MIGHTY paper PRODUCT Scanned with CamScanner Date: ay . = Se of a it a b 4 a TF ie Nee hat aa 3 _ ov. 26> fa) V>23 vz 8 eF2v-4 69 = & => W> Frep és planar () wiv>3 veb é. eon W-4 q_2 8 => Tes fy nok plan 7 a ee Scanned with CamScanner Date: Question 21. ie Es xeflenive became Rk umlalm Cara), Lb yb), (0:6) aa (dyd). & Rh wok auntisy mmebie () 2 th wot bramlhve = } Rh nt _tyyePensye ce) = arr ok Asym metorit Burhin 28. (A) 2 (000) UW)» L229) C5539 § Bi cig ) 2 Ly 3),C252)5 C5)13,C0) 45 ! 1) $ han tds0),L5;0)s 40 eC ygLaay, 8 Dy Ube ung (A) FC tty Ldon)s (22), 633) C429, by WD g : © 3 Cbe), (eon), CU), ts B, CHU) LUD WF ey2r) Ceo) C22) § : Our tion 24s. Re F tty try Leeds Co? 7 CO), C04) 9 Ulnbds (252), Wy) (206) (3930) (369, C44) (S Srey Le (einai MIGHTY PAPER PRODUCT Scanned with CamScanner Main... Vb did daahe 1-4 ol oO 1 ot 0 0 \ o o 4 Ri 2 0 0) 1 2 oO 7. oo 0 4 O Doo % 0 4 7 Qurhin Sox a y fa) te fs Sasi hve ie i io bie (Ob eYmmens Ott hy _antiiymmnetne—~ glee sein sy nie \ © lt % pot wre Mewire Po benavhe Arad anki ig be Busabion 31s. ¢ © _, Te velabb. 0 jrtflenive » eno onl krdvuitle » opined = tt A wh sl cman MIGHTY PAPER PRODUCT Scanned with CamScanner Date: Oa A refemie, Srfmmetnig on Traushife. fe» . Gy alt) reflente act symmedn lek net treflenite 5 tromihvey asymmetnls anbifnume hte Ourrtion 324. ' (ay 2 CUD, 6229 (393), Lug ® obo, Gd, au) tua} Dasrtin dhe 33: fe FOr) C31)» Gyn} ; § Wj C2) O39) Cad), Co sry ze Tt (2), C4539) Cray bar $ Cuddy C252), (3539) 2). Cy, teva % Ror $ COU? Br), 035395 Ros § (tot), C1y39> (2) 103 C299) (6) 3p 29 ? s ni nlal al al Jot = @ fiv Rue Lvs Grand ata Cad) th )92 44) Cy, nn, ands © ksuke. $ (293 1) 6352) = ) &NR fluo en 3) vin? ~ Ld) be ne. {C2 43), C200} a (a) 83. &s @) t-te -btaty, thn, tan] > AG) H@R = Pliny, 29299C439, Clo2y, Liye), C2999? a i) RO kez Lodyluiy, (a4) (2) CD, C193) Ly2)¢ 3 a ail C$)1)) (402)3 3 MIGHTY PaPeR PRODUCT - Scanned with CamScanner Stead rere Date: oo. S(t) m2) 5 025395 Cann) on), C892) CDH) (29894 Oussbon 34. a @ tdi oO Oo oy ig D o fo 1 0] @ 1 t 0 Le oO ! (melee | ai) o } | ao t | ° 0 \ 7 y 0 9 5 1 ° b Ch) Re Fy C4) C2 9n) Cot) y (34 diy = Eye), ayn), Cnn rF ti) R= fC), Cyn), C193), Cm), (2,3), 399), (303) ¢. MIGHTY PAPER PRODUCT Scanned with CamScanner Date: Gusrtin 25: w Yeo th & an Capt valence relat ron ar Pt bods fe Prperry Peltentye , SYyvmmetni, Tramihve- @) Tye ie an eguutvalerne property | = it & We Ww asa > ik byrameb ne a a=b frllon op bea 3 if A temitie a sb od bee follous up f Asc. Quurion 34:, GO) 1,327,168) 3 wv i757, NW, 4 5 z 2 = wi) cL t,t 4 i te 25 aw ig 13 9 te eet al 4 yw d= -22 +(-15) a=CzT Qs -I5 Uwe 18 ua) E) 5 TMICUITY nanen nnaninr Scanned with CamScanner 4 es e 2 C~ 2 a - - - - = - 7 = mj * 2s > = = * * * sy * a = % Date: i 8 e..hCU _d= 3b Ar A-42b Tas a@e wend 2 A-W2b « CtG-1)03) 2 mo Go ve Me 2 z az 3r are ze (iy? Tas 1 4 Owshion 31». a) dy Ts 2 aoretne = ay lo = ey? po ae az lo —@ y 7 MIGHTY PAPER PRODUCT Scanned with CamScanner Date: putting (D in ) Biz lo xy" Lt [aaa yrs A a y? \ a a = leo a+ [as 40] Get. Yo, do» 0) 4) 8 LL a) Tee art | &T9: art gz art 64 2ay) a ® = =O Patina () nx -64 =: 9 ¥! 24 Ye eae) = IGHTY PAPER PRODUCT Scanned with CamScanner Date: as 9 ty {y+ az 31 tL 2 Taran"! ee Cee Ey Ts: be x [-a\* = 13 tes $h ane = alt DL 3 GP. WN yo2ty Wy -l2 9) 2 & (i Tas ax3d > Te Hae (oak Aes Ces St. at lid —D &=2t-3d —() Putting 0 in ©) Se 23h 4 1TA a8 243 wg Ler as 1- 3t1) az 4 A-Re In 3)? x Scanned with CamScanner Date: ww Ts 2 axud . Ce = ae tok $b 2 actd W62 ae 4 -6 a2 SHLD Ruttring (Dr Yb, Bode Mh "std fa: | as S$-4l) { A239 %| APs 38,5, (2) TH, $4) ~~. Our bien 382. ty az 254% Tnssee (vice Ce 194 2 13422644 (nl) ne lt Sae n Caxl) = Ste Gn > ¢ 154+ 194) z Su = 3034 = SSS Scanned with CamScanner Gurr 3 4:- toe (vy) = yet o 7 elk (e) - cu (Cte (-U% 4 Cy CT Scanned with CamScanner in Date: Z Qusbion Yo: _. wy Aoze-l -. a a =2a, 2 -2b1) 2 4 . Qi en 7 4s 2 ~2a, a -2 (-u) = 3 4y = ~2os = -2 (3) 2-18 a > Day ~ 2 Ley = 2 (v) Aozr y) av=-i Qn. A, —4o » ~1-2 «et Qs 2 A - Gs ~>-l-Y LD = ay > 45-4 2 -2-6305 1 ag > 4-4 = l-l-20> 3. (w 4-1 4 Zar 2 3) x 3 a. 34° » $08)%; 1, -24 Gen ae ial 2 os Ay = Bays s 3(209T)E 3 bo as = 3dayt > BC uaa KY > 6-14 Xo (a) Yoz-t) Ueo 2 Qi + 2A + Aor 5 rope (-1)t = ay 2 Zar 4%” 30) + ot 3 3 ay 2 yeas x0 24 (5) A a5 > Fay rays Fly) 4 3t> 74 MIGHTY Paper PRODUCT icine Scanned with CamScanner Peele ek ce ee Fle ele ed ee ee eee Date: —— - Guykin Ue - Ca) Pr poshd nok Logic - a= Gyuit Dewan t= wk be dtu cine Such an CPs nd me uniks- : as Robotics: set for dleudin -makdng anc path - flannns, = : : Cb) Predicate Ouentifier- a. Dakabare Queries + Used by vet sieve. specifi. data ak ceytian contidion- 2. Avtticial Intcllegengn- @nable AL system fo make tabertnee. and SoWe erg Um Purves. ts (y~ Seb 4. Venn Diagrams - repent relatbwiniy between hi ferent dota cat eyerier. & Prrioaitily + TOPresent sample vfany And events (A) Funckfons je Evovromirs, duptrine _xtlabin between demeare Pads. De ol cerning? To we Md mw ie de (@ Lahn. in Souk Networking. Unred in wnertelthy models 7 Teles i i Scanned with CamScanner Date: © ar Sen's: te Financia Modaliing s- wrest. blll Present y hye value aeabe » OD fons red bo find repebitic Patten Mut : be OPeimize routes. 2d» Sop. Nebwore Knee bo sh gatters in souk netyok. ee Eoutnang Bitogy. ow wet bo F eyoluc Bron wtlahbue wip blw sprees) be chedy bhitery Uf mm arth. Scanned with CamScanner

You might also like