2008离散试卷B.docx
总分三四五六七八九I将分II-.将FiS命咫花8化(8分)t,收看机不响是因为电池没电f或是开关没行打开、2、除等休笫我去或并绐我买书,否则我不去.3、不是所有的运动员林是敕练员.人任何一个。然数不AJ奇攻政比牌散.得分I三.(12分)*断卜而命尊的1*值,并说明原因.I.若R是A上的伯通关送,则R,也是集合A上的传递关为。2 .四阶群中必方四阶元.3 .至少含3个元素的随不足行扑格,4 .3处用G是不连通的.那么JH卜图G定是在通图.O得分东北大学考试试卷(B卷)2007-2008学年第2学期课程名称,离散数学一.选遇(10分)k定集合S=1.8j23和泰合R=Ha>2,3Z卜以下是真命H的有().W<sB.)sC.(Ull(RD.c(Uh4)2、令X=<$!>,",则K上可能的二元关系有(种.A.9B,81C.512U2563t5K和R:是IE空象台A上的等价关系.下述各式是A上尊价关系的有).U×)-R.B.RrRlC.RJD.rfRRj>4.在I到300的整侬中不腿被3和7祭除的花)种.A.138R.142C.KlU1725、下列关系,能构成函数的为().R,-X.X)Ix÷x)10II.kx,A.E,C.RM<1.>I(x<j(R)Ai½.)D.Rj三(<1.>G1.R>A*x4l6、P是个设数.vg*'m个Parte环rrIMG中,个生成元.A.IB.2C.PI1.p-I7、令<Q>是肝K中G=GhC设工是幺元则b/c=(>.X、T是个完全二叉例"|1个叶干靖点,则盯边)条.A.M】R.2(n-1)C.n,U2n-l9<A、W>是布尔格当口仅当它Sk)格.A.力林B,分配C.有界U4"卜配10.下面代数云银是环的为(卜A.<P(EI.U.n>B,<P(E>.e.U>C.<P(E).,>D.<1,>得分六.(8分)设A为正壑法集合,R/A»:定义的二元关系:省H仅*ixv=yu时才有<<x.y>.<u,v>>R.(I)证明Rk等价关累.(2)rA=(12.4).求Al对R的目虱.得分l'1.<6分)求(P-八一R的主台取莅R和主所双五式.O:I得分II五.(6分)<G>一个灯.而aEG.如果r及从G到G的脱射.怏得对倬OxG.郡仃f(xEx*/.试证明”从Gf(G的口同构於91.OO*.*OA*O得分得分.<8分)设<G.*>是个m.R%G中竽价关条.定文为:对T任何a.b.cWG.l!<i<n*b,nc>R.M<b,c>R.又定义6合H为H=MXEC,I1.<x,e>eR.eAJG中幺元)求证儿>且<凡>的子群.八一<6分)用帚词逻辑推理方法.证明卜面推理的仃效性,,嬖求按照较M观定的格式,朽?j推理过程)3x(A(*>V)'<B<y)C<.v.y),Vx<A(x>Vy(D<y>-<<x,y>>)=>-Jy(B<y)D(y)1.画出右图所示的以以注通用的M小生成树.得分九."6分ras½1 .一个葡小无向阳七个靖点的,史数分别为6.6.5.I.3.3,I.M这样的图是杏存在?若存在.请画出相应的图,否则.说明理由.2 .坟R,W为一个M第,M,A-Il.2.3.1.6.9.21.51.216).R是A上的祭总关恭.()Ia出R的哈惭图:2)求和乩&9的极大值,横小俄.*4小上界和嫉大下界.3 .G是个连通平Ifii图.G与其对偶图州构(收之为自对於).如果G布',个站点.则G中多少条边?为什么?