2005离散B.docx

总分三四五六七八九I得分II三.5分求命懑公式<PQ>rP的上台取他式I得分I四.410分)>%A=(1.!.B=(I,PlA)&示A的M集.解答下列何国.I.刘断卜而命睡的.并冏氽说明明囚.IWP（八）<2)(HgP（八）(3)ep(B>(4)U)gRB)2,分别计算,<1).AB(2>hA)HB)东北大学考试试卷(B卷)2001-2005学年第2学期课程名称：高欣数学I将分II一 .12分)地空1. X-Y是勺泯集介-n.wix×=()：可以构成个从工到丫的不同的美系；共中有(rm)个是从X到Y的用数；在)条件卜孙从X到Y的入射的函数,可构成从K到Y的入射的函数有()个。2. R处实数笑分.给定R上第五个关系如下：Rl=(<x.y>-y2llKx.y>lr=lR,-l<.y>yi(fl)-l)Rl-<x.y>y2x)R5-(<.y>x2y21)上述五个关感中，拈从R到R的入射再数的分别是()3. A.C½tt.(A-B)U(A-C)=Ae当IHZ当().4. P是个激数<G则G中芍<)个生成元.5. T杷个完全三叉树.“n个叶给点,(>条Q6. <RC是并Q的/琳,任取abG,WISlt=WI的充分也要条件是()<海分二 .8分试/下面命知符号化.1 .仅当你走我格以下.2 .如果你来了,而么他甥不喟敢将介你足否为他住券而定.3 .尽竹行共人岫明,他不电所有人柘眈明。(IMX:、是人BXK、聪明)4 .没力大学牛.不怪仟何外沿.(So0：X及大学生.Nxn及外由.K(%yHt菱刑八得分六.(IK分)令史A-(1.24>.½A上的关系RiJURxR4UlTt100OI100IR.Miti=Illl43,I(X)IyI>VU>O<2A>-M<4>,<4"<4a.3>问答下列”也I.分别画出SRDoRZfihR）的有向02.ffimVm丧示”是用"XH表示“否”填写卜衣:白氏的反日反的刈丹的皮时做的W通的R1RjRj如3R.R>Rn心中哪些是争价关系？咽纹是Ift序关系？如果是婚价关我请写出连等价关森MA的商集：如果是修序关案,请危出它的哈惭图.并写出2.4的极小元、极大元.故小元、城大元、Jt界和下界得分五.<2分）用丽词逻辑推理证明下Ii推理的有效性.V(A()(BH)rC(x).Vx<()(C(X>VIXx).WA(X)ArD(X)=>3(x%rK)得分Ia.UO分ranttI.洽定一维权(1.3.6.IO.I5.24.M.5O.100)构造-探献优二义的.2.卜面样外弱线可以构成一个无向连通Rl的结点度数序列？弱线可以构成连通的的忸？喝些。J能将成欧拉图？序处可悠构成汉盥尔依图？哪些可优肥充公图？厘些可谁处树？如果能帚画出一个部博的图，如果不施清滋明Ie因，a.(1.23>d.Q3,3M)b.<3A3J)C.(1.1.1.1.2.4)¢.1234.4.5>f.(2.12.2(4)褥分七.（IS分）谀1是帙效集合.在I上定义一.元运樽r'b>对丁任何a.bW1n*b=ab2求8E<IJ>是个交换怖.