Practice Final Exam with Solutions for Discrete Structures | CMSC 250, Exams of Discrete Structures and Graph Theory

Download Practice Final Exam with Solutions for Discrete Structures | CMSC 250 and more Exams Discrete Structures and Graph Theory in PDF only on Docsity! 
     "! #%$'&)(*#+,#.- /10325476.#%$8/:9;$<&47 >=@?BA7CADEAF?BAG;ACA7HIA DEAJ@A? F=LKNMOQP R+S3TVUW =.7XYR*Z[R\M.]RBZ@^]_ `\^ab A SdcR^fegb^SdcR+h^
S^ikj3T W >=hlm:S]cf8jnX+MjRATo W Z;cfkXdcp8jq^SE = Kmr O s@cfkjtkj;SdcR3XY^>uSdYM.
7^ujNvSwvx>R3^.yS]cR3
dR+x>^z7jE{>zR%jS^Aj|7XYRToUW h}~To W =KNX5O*?jdjwz`\R Sdc7M.S\jz7X]c€MiM.Swv^>7M5e‚ RYƒfkjSj+=„lmS\`z7jS\rR1‚†…ˆ‡‰1yŠ^*j^`\R‹uSdR+ >R+jhŒM.7aŽiZ@Sdc^ XY^`\`\^‘y<MXYS]^j+=p^7AtK+‡ ‰ O o …’ =p?“e”SdSeR•M.wvS]c`QM.SkXg>RYe8aj—–3Œ o …˜ Ž o s@cfkjn`\R%M.7jnSdc7M.S;Œ o W Km`\^a fO=™HtgBS]cR;
dR+x>v^>z7jš
7M›dS%A.Z@R;_f^œZSdc7M.S™Sdcfkjt`\R%M.7jSdc7M.SŒ W Km`\^a fO=^7A%Œp…€ žny"^j^`\RIfSdR+ R+hž =[j^A KN žOmoŸ…€ Ž. n^;¡užfoh…¢Ž5oœ=@£VcfkX]c•`\R%M.7j¤Sdc7M.SIŽ%o W K|`\^a O[M.7a*e”_R+Z@kjRAŽ W Km`\^a fO=@^7A 7¥ Œ•M.7a 7¥¦Žnj^\SdcR+g c7M5xRhM\XY^`‹`\^*ymMXYSd^%AfZ;cfkX]c kjIMBXY^>uSdYMa>kXYS^= § =@£:Rh
d^.xRhSdcfkj@rfg\7afz7XYS^ ¨347(—/:347(—/ £€cR+•Ti…V A7©>ªE…V W h`\^a« ¬5&)­!)6›#%$® /: #+/¯ P)R+STb°¢ ?jdjwz`\RK ¬5&­™!6.#%$8®/b± ²¯³#.-/(%$´( OtSdc7M.S@µ¶™·T¸I©¹ W Km`\^a «fO=º d^.xRISdc7M.S;©>» W Km`\^a «fO©»‹…¢¼œ©'½m¾m¿À'ÁÃÂÄ © ½N¿Å Á  ¼EÆ5K  » O Ç o »ÈtÉ kj™eR%jdjqSdc7M.QTiMj8j Ç » Ê É =t^Z[RhX+M. M.

feg\SdcR¤7afz7XYSxR3cfgu
^SdcfkjtSd^3S]cR%jRESZ@^3S]R+d`QjšM›7a\Z@Rc7M%x>R– ©» W ¼EÆ% ÂËÄ Æ%  ¼EÆ5K  » O P R+S;z7jte^f^_•M.SI¼EÆ5K  » O=@  W Km`‹^a «fO¤^7Af^\`QM.SdS]R+[Z¤c7M.SETpkj+A  » W Km`‹^a «fOY=ÃHtR%X+M.z7jwR ;Æu ¤Æu ;ÆfÌ%Ì5Ìd W Km`\^a ©FOšy"^hM.ug•©=h^A¼EÆf  » W ¼ W Km`‹^a «fOt?E7abM5e”e³v,M5e”e<A Z@RM.dRheRYy"SZ@Sdc– © » W —¡  %Í Â ¼ W ¼ W Km`\^a «fO £€cfkX]c kj@Z;c7M›S;Z@RhR+R%afR%a = ¡=LKNMOQs@cfkj@kjIJ7M5ekjR=;ÎÏM.7a ÐÑM.dR3jR+Sj¤^.y³SdR+`Qj+AZ¤cR+dRBMjIÒÓkjIMQjwR+S;^.yšjR+Sj+=t?“j|`\
feR\XY^zuS]R+dRYƒFM›`\
feRjzfÔÕXYR%j+–P R+S™Îօ¢×u ¸Y fØÃM›7ahÐ…¢×œ ¸ § ؚ^7A.ΟÙÐ…¢×œ fؚM.7ahÒڅ¢×œÛ¸—ל fØØܤ^.Z@R+xR+™×œ fØUÝ ×œÛF¸+ל fØ>Ø Kmr O s@cfkjkjs'dzR=ΟÙÐ Ý Î„^7A.ÎhÙÐ˜Þ ß‹KNΟO=P_R+Z@kjR;ΟÙÐ“Þ ß‹KNЋO=³^7A.ÎhÙÐÞ ß‹KNÎhO]Ùß\KNЋO³…€Ò\=£€cfkX]c kj@Z;c7M›S;Z@RhR+R%afR%a = «F=LKNMO\¡ Kmr O .oI… ÄKNX5O*¡Æ § …à % KNaO KmR.O‹vfá7fSdRA'…⥠ã@¥ K"y5Ovfá7fSdRA³äॠã@¥ Km FOvfá7fSdRA³äॠã@¥ ÍF=LKNMOQåKæ O™…⥦泥›8jqç7^_fgQrzSI^Sh +èd = Kmr O Jf?P³uG¤=[P)R+S\éϖI×u ¸ F¸ § Ø:ê ל©7¸Yë.¸ì.¸dí¸dî¸YåØb…ˆ×>K ¸©FO¸—KN ¸dë—O¸YK § ¸dì5OØÕM›7aå˜–Iל©¸ë.¸Yì.¸í¸dî¸då'Ø:êל]ðš¸dñ³ØI…Ï×KN©¸ïO¸+Kë%¸]ðOY¸+Kmì.¸ñO¸YKí¸dñ'Ow¸—Kmî¸dñ'Od¸+Kmå7¸]ñOdØf=šDevR%M›eg•SdcRXY^`\
7^fj|S^i8j¤ç7^>_ugArzSå18j^S%= KNX5O s;ò@óEG¤=l"y¤é„–™ÎÑê Ðôkjn^Snç7^_ugASdcR+õS]cR+dRÕM›dR § a>”ö)R+]R+uSxœMœevzR%jBvÎLjz7X]c,Sdc7M.SnéKæ7÷YO…éKNæ Ê Oš…„éKNæ o Oš…VëEÞiÐQ=³c^.Z@R+xR+%Aå‹ø³éKNæ ÷ Oš…VåKë5O…€å‹ø³é KNæ Ê O™…€å‹ø³éKNæ o O™Z;cfkX]c1XY^fSdM>a>8XYSYj@SdcR
dR+`kjR3S]c7M.S;å\øéQkjtç7^_fg= ¼f=LKNMO m=n ;ù¡ ”m= Uù€« Kmr O ùÓc^.ekaj@y"^;M5e”e
7M5jŸKNæ¸YúO³Z;cR+dRú…€æ  § ž‹y"^;j^`\Rh^>è"R+ uM.SxRŸvfSdR+ R+Iž =KNX5O m=IJf?P³uG¤= ;ùV¡rzSI¡ UùÏ ”m=hs;ò@óEG¤=l"yš©3ùÖë@SdcR+bKmrfg\{zR%jSwv^>• fOÃëI…V©  § ž =³l"yÃë@ù¢ì¤SdcR+ ì;…Vë  §û =tzr7jSSdzS]RIv*y"^ë@y"d^`LS]cRIá7jS;R%{>z7M.S^=šsqcf8j¤dR%jzfeSj[v:줅€©  § KNž  û O[M›7a cR+7XYRA7©ù¢ì.= Ä =;s@cfkj3
]^u^.y@
7M.M5e”eRYekjSdcR Í.èmXY^.e^ iSdcR+^dR+`ü
d^u^›yw= J'jSnZ[R*jc^.Z“Sdc7M.ShR+x>R+dgõjdXYdz7X]cfg1 >M.
c:c7MjnMxR+dSdRYƒQ^›yafR+ ]R+R3^\`\^>dRhSdc7M.:  >AM›7a*SdcR+•Z@RhZ@”e”eÃ
]^œx>RErfg\7afz7XYS^bSdc7M›S;R+xR+dg jdXYdz7X]cug >M.
c‹8j % XY^.e^M.rfeR= P R+S\ý…ôKNþ@¸ÿ‹OšrRÕMbjdXY]z7Xdcfg: M›
c= ?j]jz`\R*Sdc7M.S3R+x>R+dgbxR+dSdRYƒbþôc7MjafR+ dR+R M.SheR%MjwSÕ 5 =i^7A
‹afR+ dR+RK OE° % =ܤ^.Z@R+xR+%AZ[R\M5ekj^ _f^.ZÏSdc7M.S
 \afR+ ]R+R.K  O;…Ï îAjw^• î\° % =3HtzS3j|7XYRýÓkjEj]XYdz7XdcfgA îÖ % :Í=[sqcf8jqkj;^>rux>^z7j|eg•MQXY^>uSdYMa>kXYS^1j|7XYRMuz`rR+X+M. S;r7Rn dR%M.SdR+¤Sdc7M. % \M.7a‹eR%jdj¤Sdc7M.: 5 õ͋M.S@SdcRBjdM›`\RESwv`‹R= ^.ZVZ@R3M.dRhdR%Mafg*Sd^\rR+ .•^zqv7afz7XYSwv^>1^> \SdcRhfz`r7R+I^.y™xR+dSkXYR%j+= ¨347(—/:347(—/ ?EfgQ >M.
c Z@Sdc: hx>R+dSdRYƒ*8j¤^rfx^z7jNevg: 5 .èmXY^.e^M.rfeR= ¬5&)­!)6›#%$® /: #+/¯ P)R+S ‹ä¢ ?jdjwz`\RK ¬5&­™!6.#%$8®/b± ²¯³#.-/(%$´( OtSdc7M.S;M.fgÕjdXY]z7XdcfgQ >M.
c Z@Sdc  hxR+dSw8XYR%j[8jn % .èmXY^›ev^>M.rfeR= º d^.xRISdc7M.S;M.fgÕj]XYdz7Xdcfg M›
c Z@Sdc \x>R+dSkXYR%j@kjh 5 .èmXY^.e^M.rfeR=P R+S;ýυ¢Kþ@¸ÿ‹OrR3M\jdXYdz7X]cfgQ YM.
c=™Hšg*SdcR¤eR+`\`QMAfS;c7M>j[MnxR+]SdRYƒ*ZqvS]c•afR+ dR+R¢  >=ÃP)R+S;z7jXY^7j|kafR+ES]cR3jzr M.
c ^›yýÚ`uz7j= HšR%X+M›z7jRÕM›ug:jdXYdz7X]cfg1 >M.
c:`fz7jn^RQx>R+dSdRYƒbkjBjwS”e e;M•jdXY]z7Xdcfg: M›
cASdcfkjjzr M›
c:kjjS”e”ejdXYdz7X]cug=™l|SEM5ekj^c7Mj  Ex>R+dSkXYR%j+=@^7AFrug\S]cRhlNÜnAZ@Rh_u^.ZVSdc7M.StS@kjh % .èmXY^›ev^>M.rfeR=š£†REz7jRnSdcfkjXY^.e^ 7AM›7a1M>aa br7MX]_iv=\P)R+S3SdcR*K"eR%jdjŸSdc7M. O3  RY cfr7^Yjh^.ybr7RQX+Mœe eR%a7÷.¸5Ì%Ì%Ì7÷d÷5=\.7XYRSdcR+dRhM.dRI^feg1  I^.y³SdcR+`•AfR+xR+*”yÃS]cR+gÕM.]RM5e”ea>”öR+dR+uSIXY^.e^j+AfSdcR+dRI`z7jS@r7Rh^R3XY^›ev^>šeRYy"S;^.xR+%AZ[R¤z7jRES]c7M.S[XY^.e^@Sd^XY^.e^AfM.7a\Z@R;c7M5xR % .èmXY^›ev^>dR%aSdcRIR+uSwv]RE YM.
c=³£€cfkX]c*kjšZ¤c7M.SšZ@RIR+R%afR%aSd^\af^7=