北化离散数学II(A).docVIP

北京化工大学2008——2009学年第一学期 《离散数学(II)》期末考试试卷 课程代码 M A T 2 1 3 2 0 T 班级： 姓名： 学号： 分数： 题号 一 二 三 四 总分 得分 一、填空题（本题共0分，每题2分） 1.设R是实数集合，f：R→R，f (x)=x2-x+2，g：R→R，g(x)=x-3，则g。f = 。 2.设I,Q,R,C分别表示整数集、有理数集、实数集和复数集，在集合I,R-Q,C中，彼此等势的集合是 。 3.设A={1,-1}，则A关于普通加法、减法、乘法和除法中 运算是封闭的。.设G=a,*是24阶循环群，则G的生成元有 个。 5.设 S,+,·是环，则对任意的a∈S，有a·0= 。 6.设 R,≤是由实数集上的小于等于关系构成的格，对任意的x,y∈R，则x和y的最小上界x∨y= 。 7.设v是有n个结点的有向完全图Kn的一个结点，则d(v)= 。 8.具有n个结点的k-正则图G的边数m= 。 9.设G=V,E是有n个结点和m条边的无向图，若G是连通的且m=