2008离散试卷B.docx

《2008离散试卷B.docx》由会员分享，可在线阅读，更多相关《2008离散试卷B.docx（10页珍藏版）》请在优知文库上搜索。

1、总分三四五六七八九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=Ha2,3Z卜以下是真命H的有

2、().WsB.)sC.(Ull(RD.c(Uh4)2、令X=,，则K上可能的二元关系有(种.A.9B,81C.512U2563t5K和R：是IE空象台A上的等价关系.下述各式是A上尊价关系的有).U)-R.B.RrRlC.RJD.rfRRj4.在I到300的整侬中不腿被3和7祭除的花)种.A.138R.142C.KlU1725、下列关系,能构成函数的为().R,-X.X)Ixx)10II.kx,A.E,C.RMI(xj(R)Ai.)D.Rj三(G1.RA*x4l6、P是个设数.vg*m个Parte环rrIMG中，个生成元.A.IB.2C.PI1.p-I7、令是肝K中G=GhC设工是幺元则b/c

3、=(.X、T是个完全二叉例|1个叶干靖点，则盯边)条.A.M】R.2(n-1)C.n,U2n-l9是布尔格当口仅当它Sk)格.A.力林B,分配C.有界U4卜配10.下面代数云银是环的为(卜A.B,.e.UC.D.得分六.(8分)设A为正壑法集合,R/A：定义的二元关系：省H仅*ixv=yu时才有.R.(I)证明Rk等价关累.(2)rA=(12.4).求Al对R的目虱.得分l1.6分）求（P-八一R的主台取莅R和主所双五式.O:I得分II五.（6分）一个灯.而aEG.如果r及从G到G的脱射.怏得对倬OxG.郡仃f（xEx*/.试证明”从Gf（G的口同构於91.OO*.*OA*O得分得分.8分)设

4、是个m.R%G中竽价关条.定文为：对T任何a.b.cWG.l!iR.MR.又定义6合H为H=MXEC,I1.eR.eAJG中幺元)求证儿且的子群.八一V)By)C.v.y),VxVy(D-)=-Jy(By)D(y)1.画出右图所示的以以注通用的M小生成树.得分九.6分ras1 .一个葡小无向阳七个靖点的，史数分别为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中多少条边？为什么？