北化2007级离散数学II(A)编纂.docVIP

北京化工大学2008——2009学年第一学期 《离散数学(II)》期末考试试卷 课程代码 M A T 2 1 3 2 0 T 班级: 姓名: 学号: 分数: 题号 一 二 三 四 总分 得分 一?填空题(本题共20分,每题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关于普通加法 运算是封闭 的? 4.设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=