2004试卷A.docx

总分三四五六七八得分三.10分)填空<3空I分Jl.<3i>>与Bji全集E的f全.给定账合X=11冗STJ,VJJ'Z).其中的元素都中示元18.如下所示：PzA-Ii-AHAn%RR:.S:ASFT:lU:-fc-v：w=o1.AuB=BY:-Ac-BZ:Bs-A又令R是K上的俞鹿尊价关票.则丽娜XZRY)2.(母中I分令R和$部及人英上的关奈.RRT<,Q4y的父亲1S-kx.y)人是F的母亲MS闻表示()头系：RA表示()美系.3,值空】分)令<G»A!用IEG二瓜bd段U是幺疝期廿，),"«>.4.(绿空I分R是仃限奥令，P（八）表示A的3兆已如-XP(B>1-61.P(AUB)=256.MIiB=().A-B=<),：A®B=().得分四.13夕)已加Ri&是集合A上的等价关系,HRiUR2.RiR:、Ri-R:、r(A×AARD中绑些曷A上的等价关系?如果不足说明踝由.或举反制.如果型请给F证明.东北大学考试试卷（A卷）2003-2004学年第2学期课程名称：离散数学O得分：-将下曲命a符号化（8分）学1.如果天气好,我将去游乐场,否则我椅呆在看中.：2.乂行计©机专业的学生和*大学生才町以访问校山网.63.弁非所有学习好的大学生都也成为科学季.4.层耸有人龙明.”未0切人都国叨.褥分：.（8分戊油命均公式PfIRTQJA（7T1Q"的上所取他式.O得分加分六.8分议A,".A是由格A,W）击导的代数盛法,求正知梁而V可分配.则VMA也可分配.技.42分川J羽词道辑推理证明卜面推吗的有效性.技照秋村格式巧出椎即过H)yx(x)f(a<>-C(x)XVnAu><CU)vDIn).3.r(M.v)-ZX.v)n3(AAr)a-(.r)得分A（16分）1 .株完全二叉例"c条边，t个时结点.请推导出c与t的美系式.2 .1.AMilH（5个结点的无向完全图KS的所有不同构的生成判.3 .根据除定力I政你:1,2,132,4,3,5.6.58,7商出一探最优完全二叉树.4 .证明W梁图G是不煌质的那么卜图是处通图.得分匕.415分淞VGr是利aWG.定义咕敢心:GrG为：任何X6GWx>=1 .求证命GTG是入城的.2 .设F=If:GrGlilWGJ.即F是G中所孙元素a定义的旧数内成的集台,令、”处函数的左复合运林,求证VEQ肥个J1.