0% found this document useful (0 votes)
89 views32 pages

Discrete Structures Practice Problem

Uploaded by

Ayesha A. Rahman
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)
89 views32 pages

Discrete Structures Practice Problem

Uploaded by

Ayesha A. Rahman
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/ 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