2004试卷B.docx

总分三四五六七八I得分II三.UO分)填空(好空I分)I.RjeA上等价关系,WJ(RUlA)utst(RR得分I四.(10分)利晰下面介的友值.并说叨IS四.<G>阶肝.耨对任何UWG有.(岁r-fby*.vF.*.>足域.<JfHbF.UlJKab-0.则必或bO.3.不处所行格吊AHi界格.VAW>是格1!RA=J,则它不也“补格：)WA<5,JJJ它必是分配格.)=<).2. 已知f是从A到B侑函数.g是从B刎A的曲敢.IJ1.gM=I"Hlfli<)别的.而g«<)川的.3. VAW>是布尔格，当只仅当它是(1格.4. (G).k(G).(G),V(G).W(G)-X(C)分划收示图G的().().东北大学考试试卷（B卷）2003-2004学年第2学期课程名称：离散数学班级O得分（8分）令P表示-*r.Q/示.考试Ift时进行”.A（D我示"X是考生，B<a表示“'提啦逆入考场".C<x>表示“X1U行良好成绩”.E（x.y）表示"x=y”.利川上逑符号.分别与山下曲各个内的符号表达式.1 .加果天气不好.就一-有些考生不能提IiIHtt入考场.2 .乂有所有考生义能送入海埼.用状才雒准时进行.3 .并H；所有提前进入考场的考生的取M良好成城.4 .fiI1.Hff个提曲进入寿均的学生大篷取加良好成融、得分：.（B分）已知A（RQQ）是含盯命咫变元P、QvR的命理公武.*士析取於式中含盯小项n¼5ugzu.沛笃出命公式r"P.QR的上含取范式.得分I六(15分)令A是正帙散集定义AXA中关系RW下：(tH<ab>.<c,d>c×A.<xb>R<c.d>>*H('la÷d=l>>c1 .证明R是AXA上警价关系.2 .令A=(123R是I述等价关东求商生(A×RR.得分技.42分川J羽词道辑推理证明卜面推吗的有效性.技照秋村格式巧出椎即过H)Vx(A<x)3>HB<y-Crx).Vx<A<x)->yXC(x,y)vDly).3x(A(X)AVy-JXy)=>3y-B<y)得分A.(12分)1 .有8个结点的无向树中,站点度序列为(“”2233)的不同构的树有多少株.请分别画出这aw.2 .棵根树有17条边，仃13个叶姑点，S个4度始点，这是妥少叉树Y请叫出此料.3 .证明如果图G及不逢如的.就么H扑图C是法邮图.得分七.（15分）设G=（2刃11mnWQ.Q是有理教笑介|“比G中果法运琳1.证明VG总个It2,蛉定映对fiGGf定义为/:2=352,证明是G到G的R态映Qh并求出f的Pl态卷