地科10级《离散数学》试卷（A）.docVIP

一、求解下列各题： （每题4分，共36分） 求下列集合的幂集 a)｛a,b,c,d｝ b)｛φ ,a,｛a｝｝ 设集合A、B、C是自然数集合N的子集，且A＝{1，3，5，7}，B={i| i250}, C={i| i 能被30整除}。求下列集合： a) (A∪B) b) A∪(B∩C) 3、画出下列集合的文氏图 a) ～A∩～B b) （A-(B∪C)∪((B∪C)-A) 设A={a,b}，B={x,y}，列出所有从A到B的二元关系： 5、设集合A={1，2，3}，问： a) 在A上有多少种不同的自反关系？ b) 在A上有多少种不同的对称关系？ c) 在A上有多少种不同的既是自反又是对称关系？ 6、设T= V, E 是n阶非平凡的无向树，证明T至少有两片树叶。 7、集合A＝{a,b,c,d}, R={(a,a),(a,b),(b,c),(c,d),(a,d)}, 求R的可传递闭包。 8、画一个无向图，使之是： 既是欧拉图、又是哈密尔顿图 是欧拉图、而不是哈密尔顿图 是哈密尔顿图，而不是欧拉图 既不是欧拉图、又不是哈密尔顿图 9 设R＝｛0,1,0,2,0,3,1,2,1,3,2,3｝, 求：R·R ，Ｒ-1 . 得分 评卷人 二、设R是集合M = {1,2,3,4,5,6}上的关系, R={(1,1),(1,3),(1,6), (2,2),(2,5),(3,1),(3,3),(3,6),(4,4),(5,2),(5,5),(6,1),(6,3),(6,6)}, (1)??? 验证R是等价关系； (2)??? 画出R的关系图； （3）写出M关于R的等价类。 （此题8分） 得分 评卷人 三、 对于以下各小题给定的A，B和f，判断是否构成函数 f：A→B。如果是，请说明f：A→B是否为单射、满射或双射的。 1) A={1，2，3，4，5}， B={6，7，8，9，10}， f={〈1，8〉，〈3，9〉〈4，10〉，〈2，6〉，〈5，9〉} ； A={1，2，3，4，5}， B={6，7，8，9，10}， f={〈1，7〉，〈2，6〉〈4，5〉，〈1，9〉，〈5，10〉} ；（此题6分） 得分 评卷人 四、 某班有学生30人，选英、日、俄三种外语。学英语者18人，学日语者15人，学俄语者11人，兼学英语、日语者9人，兼学英语、俄语者8人，兼学日语、俄语者6人，三种外语都学者4人，问三种 外语都不学的有多少人？： （此题6分） 得分 评卷人 五、? 设集合A＝{1,2,3,4,5,6,7,8,9,10,11,12}，R为整除关系。 (1)??? 画出偏序集(A,R)的哈斯图； (2)??? 写出A的子集B = {3,6,9,12}的上界，下界，最小上界，最大下界； 写出A的最大元，最小元，极大元，极小元。（此题8分） 得分 评卷人 六、判断下列集合对所给的二元运算是否封闭，并对封闭的二元运算找出他的单位元、零元和所有可逆元素的逆元： 整数集合Z上的减法运算； S={0,1}上的加法和乘法运算； （此题6分） 得分 评卷人 七、集合A={1，2，3，4}。（此题8分） 1）*和·是A上的二元运算，其中运算*定义为 a * b = ab-b,运算·定义为a·b = max(a,b),试写出*和·的运算表； 于下列*运算，哪些代数系统（A，*）是群？ ① a * b = a + b ② * 是模5乘法 ③ a * b = ab 得分 评卷人 八、设无向图G＝V,E V={V1,V2,V3……V6} E＝｛（V1,V2），（V2,V2），（V2,V4），（V4,V5），（V3,V4），（V1,V3）｝ 画出G的图形 求G中各顶点的度数、并验证握手定理 求出G中奇数顶点的个数、并验证握手定理的推论 指出图中的平行边、孤立点、悬挂顶点、悬挂边。 G是多重图吗