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

Download Midterm Practice Exam 1 with Solutions for Discrete Structures | CMSC 250 and more Exams Discrete Structures and Graph Theory in PDF only on Docsity! 
    ! #"%$&')(+*-,./! 0./123 045'1*7698 7:<;= ! >
?/A@=BDCFE<BG>@IHG<JK?MLNL?/OP Q/RRIG'S7TQM@?B'U;VQWC X:ZY []\^X:>;V\_a`bCc[2dfe ;XRC g5=QMBhLiQ/@IGc@IHGjJ?/L^Lk?/OP lBm@=Q/@IG'noG'A@=BpJKI?7n3L? /iq'Q-L5?@=QM@?rs@t?vuw /L^iBH5xQ/yb
I?/SiyAG+QZ@IIz@IH&@=Q/RALGJK?P@IHG'n{: X:r|D}J~€G'yA?AG!B5‚ƒ@„yASG+QbB@iqI…A†XBHA^J@!x@tHG' GDk@tHG'+yA?sG!BP‡jL^iqDG!ˆ \ Y df\ d‰Y dŠ\Œ‹)d‰Yg g   gg   g g g g    g g g ^X:o|D}X@PiBP?7@c@IHGq'Q7BGŽ@IHQ/@„~€G'&iB<Qr ?A?Wy yASG'<?„yAmkS7G!B„QoBm@iqI…A†XBHA^JK@-xQ/y ‡jL^iqDGvQLTBm?lyA?sG!B?@yASG+QoB@iqt…‘BHA^JK@Dˆ ` \ Y `“’]\ d“;V`f’ \2C d‰Y d‰;V`“’l\”CI[•d‰Yg g g g   g g  g  g g  g g   g   g  g  g g g    g  g  g   g  g      g g g –:<;= ! >
?/A@=BDC ;VQWClg5=QMBhLiQ/@IGŽ@IHG<J?/L^L?Ok bJI?n—u˜ /L^iBH{s@t?rL? /iq'Q-L˜?@=Q/@?5U X:j‡„?@tHG'FOcQ-™r@I?+Oj@IG„@tHATBFk u˜ MLNiBHšiB'Uc|-›PJpQ-L^L5@IHG<?†XB@iqt…s†XBHA^J@œyAmkS7G'=B'x~€G'oiBP@IHG<RG!Bm@=ˆ d‰Y;V-Cž[oŸ ”¡^;IdfY;V %C[] •¢£ -C˜‹)df`o; 5¤=-Ch¥ gPHAiBcRQBVTq'QLNL™2BIQ-™Bc@IHQM@„~€G'¦yA?AG!B5‚ƒ@ŽyASGoQ&B@iqI…A†XBHA^J@!x5Q/y&J?ŽQ-L^Lp
žG'?
ALGoOcH? yA?5‚ƒ@„yAmkS7G?GœQMylQ/tG'5‚ƒ@F~€G'5x@IHG'&@IHG'™lyA?75‚ƒ@cyASG'PRG'@I@IG'P?PG!§7zQ-L@t?v~€G'{;XOcHAiqtH noG!Q/BP~€G']yASG!BRG'@I@IG'j@IHQ/ @IHG'n CD: ^X:Ž¨cGD@IHG'<‡cL^iqDGr?<©HiB<yASGQoBm@iqI…A†XBHA^JK@-xRz@„Rž?@IH‘Q/tGŽ ?s?y yASG'=Bª: d“Y;V«–CI[‘d“Y;V¬-C[l­š;V«C#[l­ ;V¬-C ¨c?@tGo@IHQ/@>?¦§7zQ/A@^®G'=BrQ/IG&G'G!yAG!y)BhqDG @IHG!BG&IGDJG'@t?B
žG!qtN®q qD?7B@=Q/A@=Br;hQ/noGDL™x˜‡jLNiqDGQ/y{©HiBDC=: ;XRC g5=QMBhLiQ/@IGŽ@IHG<J?/L^L?Ok bJI?nL? /iq'Q-L˜?@=Q/@?&A@I?luw /L^TBmH5: X:Ÿ 5¯¡^dfY€;V C˜‹±°s²ž¯¡^Y€;V²–C[l`b;V²ž¤= Ch¥¥|'?<G'SG'I™7?GrOcH?‘yA?sG!B<?7@+yASGoQ B@iqI…•BHA^JK@-x5@IHG'IG>iB+Bm?noGBm@iqI…A†XBHA^JK@ryASG'+OjH?]yASG!BRG'@I@IG'-:³ˆgPHAiBjTB<?7@Ž@IHGoBIQ/noGrQBŽBIQ-™ ´|'gHG'IGrGDµsiB@=B<?7GvBm@iqI…•BHA^JK@+yASG'ŽOjH?‘yASG!B<RG'@I@tG'Ž@IHQ/Q-L^L?7†XB@iqI…)BHA^J@lyASG'=BIˆ¶;VQ-L@IH?z H·@IG!qtHAiq'Q-L^Lk™xj@IHG'IG nrzB@rRG‘Q{RžG!B@lyASG'lQMno? •@IHG?¸B@iqt…s†XBHA^J@]yAmkS7G'=B'xcQ/y·@IHG'fB?noG‘Bm@iqI…A†XBHA^JK@ yASG'&OcH?´yASG!BbRG'@t@IG'!xPQ/y)@IHAzB'x€Rs™@I=Q/Bh@S7@V™x@tHQ/@+B@iqt…s†XBHA^J@+yASG'yAmkS7G!B<RG'@I@IG'Ž@tHQ/2Q-L^L?2B@iqI…A†XBHA^J@yASG'=BV¹¸?@IGU<@IHG®=B@P@I=Q/BVLTQM@? iBcB@mNL^L˜@IHGŽno?tG+Qq'qDz=Q/@IG/CD: ^X:>°s 5¯¡³­š;V %C[2d‰Y€;V C[ `o; 5¤=-Ch¥|'gPHG'IG<iB<Q+ 7?s?y yASG'<OcH?lyA?AG!B5‚ƒ@„yASGrB@iqt…]BHA^J@œQMy yASG!BcRžG'@I@IG'c@tHQ/‘~€?R5:³ˆ º :<;= !»>
?/A@=BDC gPHAiB#TB€Bhno
AL™oQjJKzAL^LQyyAG'€OcHG'IGc'¼iB˜@tHGq'QMII™+RA@Q/yr'½wiB@IHGcBzn¾RA@!:˜¿j?/OFG'S7G'!x!™7?zrOFG'tGFGDµ
G!qD@tG!y@I?oyA=Q-O‰@IHG<JzALNLQyyAG'czBVk &?AL™ ‡Ž¨„Àrxž›„ÁŽxQ/y ¨Z›„g‰ sQM@IG!B': }X”JÂQqD@-x5™?z)y7iy2?7@G'S7G'´HQ-SGo@t?‘…A?O@IHQ/@>@IHAiB+OcQB>Q&JzAL^LjQ7yyAG'!:ÃMzB@+Ocmk@tG]yA?/Oc·@IHGrJ?/L^L?Ok @IIz@IH&@=Q/RALGxQ/y yAG'SG+@tHG+qtkDqDzAk@<JI?nÄ@IHQM@!:   ² Å  rƶ²ZÆ´Å '½ DÇ º gPHG'5xOc@IGŽ?7z@c@IHG<J?InrzALiQ>JK?7„'¼„QMy '½<zBh lnrA@IG'InlBª: '½ £ ;V r[l²Z[]ÅWC5’ ;V r[l²–[2dŠÅWC5’ ;V [”dŠ²Ž[lÅWC5’‘;Id¸ b[l²Z[lÅACDÇ £ ;V r[l²Z[]ÅWC5’ ;V [”dŠ²[”dŠÅAC’‘;Idf r[l²–[2dŠÅAC5’ ;tdŠ [2df²Ž[lÅAC ©˜=qDzA@„HQBRG'G'‘?7nr@I@IG!y{;XH?
žGDJKzAL^L™x™?z‘q'QM‘yA=Q-O‰@IHAiBh¹ŠQB…‘Qrg#‡È^Jp™?7z G'G!y HGDL
C=: