2007级(下)离散数学标准答案(尤枫)(共5页).doc

精选优质文档-倾情为你奉上北京化工大学20082009学年第一学期离散数学（II）期末考试试卷标准答案一、填空题（本题共20分，每题2分）1.设R是实数集合，f：RR，f (x)=x2-x+2，g：RR，g(x)=x-3，则：g。f = x2-x-1 。 2.设I,Q,R,C分别表示整数集、有理数集、实数集和复数集，在集合I,R-Q,C中，彼此等势的集合是 R-Q与C 。3.设A=1,-1，则A关于普通加法、减法、乘法和除法中 乘法和除法 运算是封闭的。4.设G=,*是24阶循环群，则G的生成元有 8 个。5.设是环，则对任意的aS，有a0= 0 。6.设是由实数集上的小于等于关系构成的格，对任意的x,yR，则x和y的最小上界xy= x与y的最小公倍数 。7.设v是有n个结点的有向完全图Kn的一个结点，则d(v)= 2(n-1) 。8.具有n个结点的k-正则图G的边数m= kn/2 。