2005离散B.docx

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

1、总分三四五六七八九I得分II三.5分求命懑公式rP的上台取他式I得分I四.410分)%A=(1.!.B=(I,PlA)&示A的M集.解答下列何国.I.刘断卜而命睡的.并冏氽说明明囚.IWP（八）(4)U)gRB)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=(-y2llKx.ylr=lR,-

2、lyi(fl)-l)Rl-y2x)R5-(x2y21)上述五个关感中，拈从R到R的入射再数的分别是()3. A.Ctt.(A-B)U(A-C)=Ae当IHZ当().4. P是个激数G则G中芍条Q6. RC是并Q的/琳,任取abG,WISlt=WI的充分也要条件是().A上的关系RiJURxR4UlTt100OI100IR.Miti=Illl43,I(X)IyIVUO-M,4问答下列”也I.分别画出SRDoRZfihR）的有向02.ffimVm丧示”是用XH表示“否”填写卜衣:白氏的反日反的刈丹的皮时做的W通的R1RjRj如3R.RRn心中哪些是争价关系？咽纹是Ift序关系？如果是婚价关我请写出

3、连等价关森MA的商集：如果是修序关案,请危出它的哈惭图.并写出2.4的极小元、极大元.故小元、城大元、Jt界和下界得分五.2分）用丽词逻辑推理证明下Ii推理的有效性.V(A()(BH)rC(x).VxVIXx).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.23d.Q3,3M)b.f.(2.12.2(4)褥分七.（IS分）谀1是帙效集合.在I上定义一.元运樽rb对丁任何a.bW1n*b=ab2求8E是个交换怖.