离散数学总复习题(选择填空).docVIP

离散数学期末复习题（选择填空） 1．设 （N：自然数集，E+ 正偶数） 则 {0，1，2，3，4，6}； 。 2．A，B，C表示三个集合，文图中阴影部分的集合表达式为 。 3．设P，Q 的真值为0，R，S的真值为1，则 的真值= 1 。 4．设A={1，2，3，4}，A上关系图为 则 R2 = {1,1, 1,3, 2,2, 2,4 } 。 5．设A={a，b，c，d}，其上偏序关系R的哈斯图为 则 R= {a.b,a,c,a,d,b,d,c,d} IA 。 图的补图为 。 7.P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ； ；“虽然你努力了，但还是失败了”的翻译为 。 8.设A={2，3，4，5，6}上的二元关系，则R= （列举法）。 R的关系矩阵MR= 。 9.设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ；A上既是对称的又是反对称的关系R= 。 10.n个结点的无向完全图Kn的边数为 ，欧拉图的充要条件是:图中无奇度结点且连通 11.设A={a，b，c}，A上二元关系R={ a, a , a, b , a, c , c, c} , 则s（R）= 。 12.集合的幂集= 。 13.若P，Q，为二命题，真值为0 当且仅当 P真值为1，Q的真值为0 。 14.命题“对于任意给定的正实数，都存在比它大的实数”令F(x)：x为实数，则命题的逻辑谓词公式为 。 15.谓词合式公式的前束范式为 。 16.将量词辖域中出现的 约束变元 和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。 17.设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 6 个5度结点。 18.n阶完全图，Kn的点数X (Kn) = n 。 19.有向图 中从v1到v2长度为2的通路有 条。 20.n阶完全图结点v的度数d(v) = n-1 。 21.设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = n(k+1)-2m 。 22.算式 的二叉树表示为 。 23.任何(n,m) 图G = (V,E) , 边与顶点数的关系是 。 24.当n为 奇数 时,非平凡无向完全图Kn是欧拉图。 25.已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点, 则T中有 5 个1度顶点。 26.n阶完全图Kn的点色数X(KN)= n 。 27.n阶完全图Kn的边数为 。 28.右图 的邻接矩阵A= 。 29.完全二叉树中，叶数为nt，则边数m= 。 30.集合A={,{}}的幂集P(A) = 。 31设A={1，2，3，4}，A上二元关系R={1，2，2，1，2，3，3，4}画出R的关系图 。 32设A={1,2,2 , 4 ,3 , 3 } , B={1,3,2,4,4,2}, 则= { 1 , 2 , 2