离散数学(第2版)_在线作业_4.doc

离散数学(第2版)_在线作业_4交卷时间：2017-01-12 14:00:56一、单选题 1. (5分)下列命题公式为重言式的是( )。 A. qq B. pq C. p (pq) D. (pp)q 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 2. (5分)设，下列式子正确的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 3. (5分)下列是两个命题变元的极小项的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 4. (5分)设G是有个顶点，条边和个面的连通平面图，则等于( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 5. (5分)设R是实数集合，函数，则是( )。 A. 满射函数 B. 非单射非满射函数 C. 双射函数 D. 单射函数 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 6. (5分)下列平面图的三个面的次数分别是( )。 A. 11，3，4 B. 10，4，3 C. 11，3，5 D. 12，3，6 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 7. (5分)设集合A=1,2,3,10，下面定义的哪种运算关于集合A是不封闭的？( )。 A. x*y=gcd(x,y)，即x,y的最大公约数 B. x*y=lcm(x,y)，即x,y的最小公倍数 C. x*y=maxx,y D. x*y=minx,y 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 8. (5分)设，则下列表示的是从的函数的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 9. (5分)有向图的邻接矩阵中，每行的元素之和是对应结点的( )。 A. 入度 B. 出度 C. 度数 D. 最大度数 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 10. (5分)完全二部图K2，3是( )。 A. 无向树 B. 哈密尔顿图 C. 欧拉图 D. 平面图 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 11. (5分)设G为无向简单图，V=n，D(G)为G的最大度，则有( )。 A. D(G)n B. D(G)n C. D(G)n D. D(G)n 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 12. (5分)下列命题中不正确的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 13. (5分)具有6个结点的无向树中有( )条边。 A. 5 B. 6 C. 3 D. 4 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 14. (5分)下列图中是无向完全图的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 D 解析 15. (5分)下列命题公式中是永真式的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 16. (5分)下列各有向图是强连通图的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 17. (5分)下列公式是重言式的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 C 解析 18. (5分)数的加法在下列集合上封闭的是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 A 解析 19. (5分)谓词公式中量词的辖域是( )。 A. B. C. D. 纠错 得分： 5 知识点： 离散数学(第2版) 收起解析 答案 B 解析 20. (5分)设G=V，E是含有n个结点的无向连