9 Problems - Homework 1 | Discrete Structures | CMSC 250, Assignments of Discrete Structures and Graph Theory

Download 9 Problems - Homework 1 | Discrete Structures | CMSC 250 and more Assignments Discrete Structures and Graph Theory in PDF only on Docsity! 
     ! "# $&%')(+*',%'-.0/1+2 35476&8:9<;>=@?AB!87C+D0EF=G+H:=JIK;:9<ACLCMB!EON+=P8JG+DQC+RLH:;>B+RM=PCM;TSVUXWY[ZM\+]^Y[_&ACL?,AB!87`!AE)=Pa7A8>b.4c;dD0eMf<=@9<;T;>A,g=P;>`!=P8J4hSji ?ABkRMAC!A;TA0aTCkDH:;dD0eMf<=P8JG!N!B!?LA,C!=47Sji'?ABkRMAC!A;lRMA\+YmYA0i;>`M9nHlo,B!=JH:;:9<ACp;>`!=PCq?ABL8>=JIK=K9<r=s.tpe+A09<CM;dH iuA87;>`M9nHve!8>ANMf<=PEk4 wvxy U1zP{|M}~iu8AE x'€€ 4  A87e!8>ANMf<=PEH‚zKƒ…„!GMB+H:=@;`!=@ijA0f†f‡A0a79<C!gLH:=PCM;>=PC+IK=~f<=P;>;>=P8dHPˆ 3!4Š‰‹6&=)a7ABMfnRpf†9<b=L;>Aqe+AŒH;Ž;>`!=g8dDRM=JHAC‹;>`!=a7=PN&e+DQg=HAk?AB‹IPD0CED0b=H:B!8=;>`+DQ;Ž?AB‘bŒC!A0a’`!A0a“?AB D08>=”RMAQ9‡C!g•9<C&;>`!=)IfnDH>HP4O–TA0a7=Pr=P8JG—a7=)D08>=OC!A;@D˜f†f‡A0a7=JRp;>ALRMAkD0CM?Œ;`M9‡C!gq;>`+D0;~a79†f†f™DH>HA…I9nD0;>=O?A,B!8lg8KDRM=JH a79<;>`p?AB!8~C+D0E)=OA8@?AB!8‚c;>B+RM=PCM;@SVUO4š7`!=P8=KiuA8=G.a›=OD08>=)DH:b,9<C!giuA,8œD0C&D˜f†9nDHPGhH:A8>;~A0i›DCM9nIbŒC+D0EF=);>`+D0; a›=OIPD0CD,H>H:A!I9[DQ;>=Oa79<;>`p?AB!8~g8dDRM=JHP4vSji'?A,BžRMA,CkC!A;~aTD0CŒ;~?AB!8~g8dD,RM=JHTe—AŒH:;>=JRqD0;œD^fŸfG.e!B!; P¡¢l¡ x'£ DH ?AB!8TD˜f†9nDHP4v¤Sji?ABL6 y ¡lš x U¥ ¦¡@¢l¡ x'£ D,H7?AB!8lD^fŸ9nDH¦G!a7=KfŸfG—;>AB!g`4‡§ ¨ª© =P;l«~N+=‚;>`!=ŽH:;dDQ;>=PE)=PCM; ¦š7`!=~f†9‡¬JDQ8dR•9[H™NMf‡B!=4 £ ¨ª© =P;l­N—=Ž;>`!=ŽH;dD0;>=PE)=PCM;^ Pš™`!=Tf†9<¬JD08dRq=JD0;dH®9<C+H:=JIK;dH¦4 £ ¨ª© =P;'¯LN—=Ž;>`!=ŽH:;KD0;>=PE)=PCM;^ Pš7`!=vf†9<¬JD08dR•9nH7EDRM=‚AB!;7A0ieMfnDH;:9nI04 £ ¨ª© =P;l°qN+=‚;>`!=”H:;KD0;>=PE)=PCM;^ Pš7`!=vf†9<¬JD08dR9nHvr=P8>?Fi±D,H:;J4 £ z,4 xh² e!8>=JH>H7;>`!=~ijA0f†f<A0a79<C!gH:=PCM;>=PC+IK=JH™9<CH:?MEON+A0f†9nI@C!A;KD0;:9<ACˆ ¤VD…§š7`!=~f†9‡¬JDQ8dR9nHvNMf‡B!=G.D0C+R9‡;v=JD0;dH9<C+H:=JIK;dH¦4 ¤N.§ x 9<;>`!=P8T;>`!=f†9‡¬JDQ8dR9nHvNMf‡B!=G—A89<;T9nH:C³´;Tr=P8>?Fi±D,H:;J4 ¤VI˜§Sji;>`!=~f†9‡¬JDQ8dRq=JD0;dH®9<C+H:=JIK;dH~D0C+R9nHvr=P8>?OiDH:;JGM;>`!=PC•9<;79nH:C³µ;~EDRM=@AB!;TAQi¶eMfnDH:;:9nI04 ¤VR—§Lš7`!=~f†9‡¬JDQ8dR9nHvNMf‡B!=‚9†i'D0C+RLACMf<?F9†i'=K9‡;`!=P8T9<;79nHvEDRM=@AB!;TAQieMfnDH:;9[I0G—A87r=P8>?FiDH:;J4 ¤=0§S;79nHvC!A;7;>8>B!=@;>`+D0;v;>`!=~f†9‡¬JDQ8dR•9[H™NMf‡B!=OACMf<?9†ih9‡;~N+A,;>`L=JD0;dH9<C+H:=JIK;KHlD0C+RF9nHvEDRM=@AB!;vA0ieMfnDH;:9nI04 |54Tš8dDQC+H·fnD0;>=@;>`!=~ijA0f†f<A^a™9‡C!gLH:=PCM;>=PC+IK=JH™iu8>A,E¸H?ŒEON+AQfŸ9nI‚C!A;dDQ;:9<AC)9<CM;>A=PC!g0f†9[H`ˆ ¤VD…§«¹L­ ¤N.§O¯ºª»¼­ ¤VI˜§q»¤V°F½Ž¯.§ ¤VR—§L«½q¤V­¾¿°§ ¤=0§O¯O½L¤V«vºª»À­:§ „54 w =PaT8:9<;>=‚;>`!=~iuAQfŸf<A0a79<C!gLH:;dD0;>=PEF=PCŒ;dH®9<Ck;`!= 9†iu{j;>`!=PC £ ijA8>E¤j9<CH:?MEON+A0f†9nI~ijA8>ED0C+R x C!g0f†9nH:`.§dˆ ¤VD…§š7`!= © 9<¬JD08dR9[HvNMf<B!=G+A,879<;lRMAŒ=JHC³µ;T=JD0;79<C+H:=JIK;KHP4 ¤N.§ y H:BMÁLI9‡=PCM;@IKAC+R,9<;:9<ACLijA8T;>`!=~f†9<¬JD08dRq;>AON—=@iDH:;9nHT;>`+DQ;79<;T=JD0;79<C+H:=JIK;dH¦4 ¤VI˜§ y C!=JIK=JH>HD08>?LIKAC+R,9<;:9<ACqiuA87;>`!=f†9‡¬JDQ8dRL;>AFN+=~iDH:;79nHv;>`+D0;9<;T=JD0;79<C+H:=JIK;dH¦4 ¤VR—§Lš7`!=~f†9‡¬JDQ8dRL=JD0;KH9<C+H:=JIK;dHvACMf<?9Ÿi9<;79nH™i±D,H:;J4 ¤=0§Lš7`!=~f†9‡¬JDQ8dR9nH:C³µ;~NMf<B!=@9†i9<;79nHTEDRM=@AB!;TA0ieMfnDH:;:9nI04 z