北方工业大学离散数学期末试卷(B).pdfVIP

北方工业大学理学院 2007 ～ 2008 学年 《离散数学》期末试卷（B） 年级专业 班级 学号 姓名____________ 题号 一 二 三 四 总分 得分 试卷说明：闭卷考试，考试时间120 分钟 一．判断题（共10 小题，每题1 分，共10 分） 在各题末尾的括号内画表示正确，画表示错误： 1．设p、q 为任意命题公式，则(pq)p  p ( ) 2 ．x(F(y)G(x))  F(y)xG(x) 。 ( ) 3．初级回路一定是简单回路。 ( ) 4 ．自然映射是双射。 ( ) 5 ．对于给定的集合及其上的二元运算，可逆元素的逆元是唯一的。 ( ) 6 ．群的运算是可交换的。 ( ) 7 ．自然数集关于数的加法和乘法N，+，构成环。 ( ) 8 ．若无向连通图G 中有桥，则G 的点连通度和边连通度皆为1。 ( ) 9．设A={a,b,c},则A 上的关系R={a,b,a,c}是传递的。 ( ) 10．设A 、B、C 为任意集合，则A(BC)=(AB)C。 ( ) 二、填空题（共10 题，每题3 分，共30 分） 11．设p：天气热。q：他去游泳。则命题“只有天气热，他才去游泳”可符号 化为 。 12．设M(x)：x 是人。S(x)：x 到过月球。则命题“有人到过月球”可符号 化为 。 13． pq 的主合取范式是 。 14．完全二部图Kr,s （r s）的边连通度等于 。 15．设A={a,b}，,则A 上共有 个不同的偏序关系。 16．模6 加群Z ， 中，4 是 阶元。 6 17．设A={1,2,3,4,5}上的关系R={1,3,1,5,2,5,3,3,4,5} ，则R 的传递 闭包t(R) = 。. 18．已知有向图D 的度数列为(2,3,2,3)，出度列为(1,2,1,1)，则有向图D 的入度 列为 。 19．n 阶无向简单连通图G 的生成树有 条边。 20 ．7 阶圈的点色数是 。 三、运算题（共5 小题，每小题8 分，共40 分） 21 ．求xF(x)yG(x,y) 的前束范式。 22 ．已知无向图G 有 11 条边，2 度和3 度顶点各两个，其余为4 度顶点，求G 的顶点数。 23 ．设A={a,b,c,d,e,f} ，R=I {a,b,b,a} ，则R 是A 上的等价关系。求等价 A 类[a]R 、[c]R 及商集A/R 。