离散数学试卷及答案一

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

17(15115)1.G()A.B.C.D.2.GG115G()A.10B.12C.16D.143.L(ab)(abc)(bc)()A.b(ac)B.(ab)(ab)C.(ab)(abc)(bc)D.(bc)(ac)4.iG={1,-1,i,-i},G()A.{1},B.{-1},C.{i},D.{-i},5.ZAAP(A),+-/()A.Z+/B.Z/C.Z-/D.P(A)6.()A.Q*Q*B.Mn(R),*,Mn(R)n*C.ZZxxy=xy,x,yZD.Z+Z+7.A={1,2,3}ARRA.B.C.D.8.A={a,b,c}AR={a,ab,b,a,c}RS(R)()A.RIAB.RC.R{c,a}D.RIA9.X={a,b,c},IxXIx{a,bb,cc,ab,a}RXR()A.c,aa,cB.{c,bb,a}C.{c,ab,a}D.{a,cc,b}10.()A.B.C.{}D.{}11.RDa=0,f(x,y)=x-y,A(x,y):xy.R()A.(x)(y)(z)(A(x,y))A(f(x,z),f(y,z))B.(x)A(f(a,x),a)C.(x)(y)A(f(x,y),x))27D.(x)(y)(A(x,y)A(f(x,a),a))12.Bx(x)(A(x)B)()A.(x)A(x)BB.(x)A(x)BC.A(x)BD.(x)A(x)(x)B13.(x)(P(x,y))(z)Q(x,z)(y)R(x,y)x()A.B.C.D.14.PQ()A.PQB.PQC.PQD.PQ15.()A.p(pqr)B.(pp)pC.(qq)pD.(qp)(pp)(120)16.__0______1____17.A={1,2,3,4}R={243342}RMRm24=___1___,m34=___0___18.s,*s______s,*|s|=___1___19.AP(A)AP(A)x,yP(A),x,y____________20.f:XY,Xx1x2y1y2f______ranf=Yf______21.RAxRx,yAx,yRxRyR______x,yRxRyR=______22.(x)(y)(A(x)B(y))(x)A(x)(y)B(y)______y______x23.M(x):xD(s):x(x)______,(x)______24.H1H2,Hn______H1,H2,,HnH1H2,Hn______H1,H2,,Hn25.(30)26.(4)G=(V,E)23727.(5)A={a,b},P(A)AP(A)n({a}-1{b}{a})n{a}-n{b}n{a}n28.(6)A={1,2,3,4,5},AR={12324142433545}IA;(1)R(2)B={1,2,3,5}B29.(6)(PQ)(PQ)30.(5)GGTT31.(4)((x)F(x,y)(y)G(x,y))(x)H(x)(20)32.(6)TT2k(k2),T2k-233.(8)AFAAF,34.(6)D={a1,a2,,an}(x)(A(x)B(x))(x)A(x)(x)B(x)(15)35.(9)DELPHIC++DELPHIC++36.(6)202020??47(15115)1.B2.D3.A4.A5.D6.D7.D8.C9.D10.B11.A12.A13.C14.B15.C16.0117.1018.119.xyxy20.21.xR=yR22.A(x)B(y)23.(M(x)D(x))M(x)D(x)24.()25.26.M=1100101010110011M2=2110211121211011Mijji2141418,Miji2146G2182627.nxP(A),xn=nxP(A),xn=xn(a-1ba)na-nbnan=(a-1)nbnan=n(a-1ba)na-nbnan=a-1ba(a-1)nbnan=a-1baa-1ba=28.(1)R57(2)B25134429.((PQ)(PQ))((PQ)(PQ))((PQ)(PQ))((PQ)(PQ))(PQPQ)((PQ)(PQ))((PQ)(PQ))(PQ)(PQ)P(QQ)P(QQ)(PQ)(PQ)P=1,Q=0P=1,Q=130.e1=(v1,v3),e2=(v4,v6)e3=(v2,v5),e4=(v3,v6)e5=(v2,v3),e6=(v1,v2)e7=(v1,v4),e8=(v4,v3)e9=(v3,v5),e10=(v5,v6)aieia1a2a3a4a5=a6=a7=a8a9=a10a1e1T,a2e2T,a3e3T,a4e4T,a5e5T,T=1+2+3+4+5=1531.(x1F(x1,y)y1G(x,y1))x2H(x2)()x1y1(F(x1,y)G(x,y1))x2H(x2)x1y1(F(x1,y1)G(x,y1))x2H(x2)x1y1x2((F(x1,y1)G(x,y1))H(x2)32.TxyTx+yx+y-1Tdviixy()1=2(x+y-1)1267dviixy()1x1+2(y-2)+k+k=x+2y+2K-42(x+y-1)x+2y+2k-4x2k-233.AAAAF(1)f,gF,fgAAfgAAF(2)f,g,hF,f(gh)=(fg)h(3)AIAAAIAF,fFIAf=fIA=f,IAF(4)fF,fAAff-1=f-1f=IA,f-1fF34.(x)(A(x)B(x))x(A(x)B(x))(A(a1)B(a1))(A(a2)B(a2)),(A(an)B(an)))(A(a1)A(a2),A(an)(B(a1)B(a2),(B(an))(A(a1)A(a2),A(an))(B(a1)B(a2),(B(an))(x)A(x)(x)B(x)(x)A(x)(x)B(x)35.pqrDELPHIs:C++t:(pq)(rs),(rs)tptpP()pqTI(pq)(rs)P()rsTIrTIrsTI(rs)tP()tTI36.20G=V,E,V={v1,v2,,V20}20EvivjvivjViV,d(vi)vivi,vjVd(vi)+d(vj)20,GC=Vi1Vi2,Vi20Vi1G77

1 / 7
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功