02级期末B卷答案.docVIP

填空题：（每格2分，共20分） 1．0 -3 不存在 2．a((b*c)= (a(b) * (a(c) 和 (b*c) ( a = (b(a) * (c(a) 3．2 4．欧拉图 5． ------------------------------------------------------------------------------------------------------------- 5．p阶图是简单连通平面图，该图共有r个平面，则该图共有 条边。 6．结点总数为9的完全二叉树共有 个叶结点。 7．由n个命题变元组成不等价的命题公式的个数为 判断题（在括号内填上“√”或“╳”，每题1分，共15分，做错不倒扣） ( ) ( ，(， (，(，( 运算均可表示为 ( 和 ( ； ( ) 集合A, B均为非空有限集, 则A×B = B×A ； ( ) 人与人之间的同姓关系是等价关系； ( ) 正整数之间的整除关系是偏序关系； ( ) ( – A = ~A； ( ) 非空集合上的对称关系一定是反对称关系； ( ) 树的结点总数一定与树的边数有关； ( ) 无向图G中有n个结点，n-1条边，则G一定是无向树； ( ) 无向连通图G中无回路，则G的每一条边都是割边； ( ) 在有10个结点的图中，不存在结点总度数为45的图； ( ) 任何二元运算都有单位元和零元； ( ) 代数系统的自同构函数一定是恒等函数； ( ) 一个群不可能同构于自己的一个真子群； ( ) (P(Q)(((Q)(((P) 是重言式。 选择题（每题1分，共10分） 1（ ）若A-B=?，则有 B= ? B ( ? A(B B(A 2．（ ）图G与图G’的结点和边分别存在着一一对应关系是G与G’同构的 充分条件 必要条件 充分必要条件 既不充分也不必要 3．（ ）在有n个结点的连通图中，其边数 最多有n-1条； 至少有n-1条； 最多有n条； 至少有n条 4．( ) 以如果甲乙都不是木工，那么丙是木工为一前提，若再增加另一前提则可必然推出乙是木工的结论。下列命题中的哪一个最适合？ 丙是木工。 丙不是木工。 甲不是木工。 甲和丙都不是木工。 5. ( ) 甲﹑乙﹑丙三人分别是游泳﹑跳伞﹑田径运动员中的一个，已知（1）乙从未上过天；（2）跳伞运动员已得过两块金牌；（3）丙还未得过第一名，但他与田径运动员同年出生。请指出这三人各是什么运动员。 （A）甲是游泳运动员，乙是跳伞运动员，丙是田径运动员。 （B）甲是游泳运动员，乙是田径运动员，丙是跳伞运动员。 （C）甲是跳伞运动员，乙是游泳运动员，丙是田径运动员。 （D）甲是跳伞运动员，乙是田径运动员，丙是游泳运动员。 6. ( ) 下列关系中哪些能够构成函数？ （A）f = {x,y| x,y(R且x = y2 } （B）g = {x,y| x,y(N且y为小于x的素数个数} （C）f = {x,y| x,y(N且x+y10 } （D）g = {x,y| x,y(R且|y| = x } 7．（ ）实数集上定义的二元运算*，哪个是可交换的？ （A）a*b = a(|b| （B）a*b = a+b+2 （C）a*b = a/b （D）a*b = a(b+2b 8．（ ）5个结点可构成多少棵非同构的无向树？ （A）1 （B）2 （C）3 （D）4 9．（ ）集合A={1,2,……,10}上的关系r={(x,y)|x+y=10且x,y(A}，则R的性质为 （A）自反的 （B）对称的 （C）传递的、对称的 （D）反自反的、传递的 10（ ）有4个元素的集合上共有多少个不同的等价关系？ 8 （B）14 （C）15 （D）16 （1）5个结点、3条边的不同构的简单图有几个？请画出来。（6分） （2）某次会议有20人参加，每人至少有10个朋友，这20人围一圆桌入席，要使每人相邻的两位都是朋友，是否可能？根据是什么？（4分） 列出集合{a,b,c}的所有子集，并画出各子集之间包含关系的哈斯图：（5分） 下面命题是否正确？如果正确，给出证明，如果错误，举出反例：（8分） 若A(A=B(B，则A=B，这里A，B表示集合； 证明：不存在19阶5正则图 ( 有19个结点，每个结点的度是5 )。（8分） 设A;*和B;△是两个群，在A(B上定义运算：a