离散数学复习

《离散数学复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、¢ÆS§øí¶ª&<§ª¢Á¶6·§JgK"
311?6¶ÆÒKÒnoÊ8Ôo©ò<©`²µ@ýÖK8§¦U[!¡/"!£10©¤WK1.-p:Ue,q:·¦þ,K”kUe,·â¦þ”ÎÒz.2.R={h1,2i,h1,3i,h2,4i,h4,3i},KranR=,R−1=.3.3¥eabc,Ka∨bb∧c.(W=,½)4.nÃ{üãGkm^>,KGÖãG>ê.5.3k.hL,∧,∨,0,1i¥,1´'u$",´'u$ü.6.R1,R2´Aþ'X,eR1,R2Ñ´

2、g,KR1∩R2g;eR1,R2Ñ´é¡,KR1−R2é¡;eR1,R2Ñ´D4,KR1◦R2D4.(W’´’,’Ø´’½’ؽ´’)!£20©¤üÀJK:1.3o¹e,Øã”`جy½oجaÍ´(,`XJ¬y,oÒ¬aÍ´Ø(”´ý.()A.¬y,o¬aÍB.جy,oجaÍC.¬y,oجaÍD.جy,o¬aÍ2.8ÜA,B÷v

3、A

4、=m,

5、B

6、=n,KlABØÓ'X
k()A.2mnB.(mn)2C.2mnD.2nm3.eªØ

7、´()
312A.x∈{x}−{{x}}B.{x}⊆{x}−{{x}}C.∅⊆∅D.{∅}⊆∅4.eã=ü8ܴس()A.2{a,b,c}ZB.∪P(A)AC.¢¶þ«m[0,1][0,1)D.P(A)A85.8ÜS={1,2,3,4,5,6},RSþØ'X,KA={2,3,4}3Reþ.,þ(.,e.,e(.©O´()A.vk,vk,1,1B.4,4,2,2C.vk,vk,vk,vkD.6,6,1,16.G=hV,Ei´n{üëÏã,eã`{(k()A.GÖãGØ´ëÏãB.eG¥

8、vk>,KG¥k£´C.GÖãG´ëÏãD.eG¥k>,KG¥vk£´7.eã`{Ø´()A.ÙfE´ÙB.k.´kÖC.kÖ¥zÑkÖD.k´k.8.e¡ê{üãzk()A.(4,4,3,3,2,2)B.(5,5,4,4,2,1)C.(3,3,3,1)D.(5,4,3,2,1)9.eêXÚع"k()A.hMn(R),∗i,Ù¥Mn(R)n×n¢Ý8Ü,∗ݦ{.B.hS,∗i,Ù¥S={x

9、x=2n∧n∈Z+},∗ÊϦ{.C.hZ+,∗i,Ù¥Z+Nê,x∗y=min(x

10、,y).D.hQ,∗i,Ù¥QNknê,∗ÊϦ{.10.H´+Gf+,Keã`{(k()•H¥ü=Gü•HaHbÄêÓ,∀a,b∈G•eHa∩Hb6=∅,Kab−1∈H•∃a∈G,¦Ha=aHA.4B.3C.2D.1n!£30©¤OK1.(8©)¦úª(p→q)→rÌܪ,äÙa.,¿¦Ù¤ýD.
3132.(12©)A={1,2,3,4},R={h1,2i,h2,1i,h2,3i,h3,4i}.¦4r(R),s(R),t(R).3.(10©)¦hZ12,⊕i¤kf+,¿xÑh

11、Z12,⊕if+,Ù¥⊕L«12{.o!£24©¤y²K1.(5©)y²ª¬∃x(M(x)∧F(x))⇔∀x(M(x)→¬F(x)).2.(5©)y²m¥ØU3kÛê¡z¡ÑkÛê^cõ¡N.3.(6©)f:A→B,g:B→C,y²(1)ef◦g÷,Kg´÷;(2)ef◦gü,Kf´ü.4.(8©)aÚb´hL,i¥ü,y²:(1)a∧b=b=a∨b=a;(2)a∧b≺bÚa∧b≺a=ab´Ø'.Ê!£10©¤3<Nþ^Ü6Eíny²(^)Ò¥½¢c):vkØ

12、Å&^(A(x))<´±&6(B(x));k±&6<´ÉL(C(x)).Ïd§kÉL<´Å&^.8!£6©¤G´Ãã,π:V=∪tV´Ùº:8y©,¿i=1ié∀i,j∈{1,2,···,t},Vi¥z:uVj¥>êÑdij(Ø6uVi¥:À).eµ:V=∪tW´÷vT^y©,z©¬Wý¹uπ,©i=1ii¬,K¡π'µo,µ'π[,Pµπ.(1)éäNãG(eã),yP={{1,6},{2,5},{3,4}}´V(G)÷vþã^y©,ѱdij1i11j

13、3×3ÝM;(2)yé?¿ÃãG,o3÷v^oÚ[y©;(3)∗é?¿ÃãG,y²hG,i´S8,¿?ØÙUĤ.162534