2004试卷B.docx

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

1、总分三四五六七八I得分II三.UO分)填空(好空I分)I.RjeA上等价关系,WJ(RUlA)utst(RR得分I四.(10分)利晰下面介的友值.并说叨IS四.阶肝.耨对任何UWG有.(岁r-fby*.vF.*.足域.是格1!RA=J,则它不也“补格：)WA5,JJJ它必是分配格.)=).2. 已知f是从A到B侑函数.g是从B刎A的曲敢.IJ1.gM=IHlfli)别的.而g是布尔格，当只仅当它是(1格.4. (G).k(G).(G),V(G).W(G)-X(C)分划收示图G的().().东北大学考试试卷（B卷）2003-2004学年第2学期课程名称：离散数学班级O得分（8分）令P表示-*r.

2、Q/示.考试Ift时进行”.A（D我示X是考生，Ba表示“提啦逆入考场.C表示“X1U行良好成绩”.E（x.y）表示x=y”.利川上逑符号.分别与山下曲各个内的符号表达式.1 .加果天气不好.就一-有些考生不能提IiIHtt入考场.2 .乂有所有考生义能送入海埼.用状才雒准时进行.3 .并H；所有提前进入考场的考生的取M良好成城.4 .fiI1.Hff个提曲进入寿均的学生大篷取加良好成融、得分：.（B分）已知A（RQQ）是含盯命咫变元P、QvR的命理公武.*士析取於式中含盯小项n5ugzu.沛笃出命公式rP.QR的上含取范式.得分I六(15分)令A是正帙散集定义AXA中关系RW下：(tH.cA

3、.R*H(lad=lc1 .证明R是AXA上警价关系.2 .令A=(123R是I述等价关东求商生(ARR.得分技.42分川J羽词道辑推理证明卜面推吗的有效性.技照秋村格式巧出椎即过H)Vx(AHBy-Crx).VxAyXC(x,y)vDly).3x(A(X)AVy-JXy)=3y-By)得分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态卷