《离散数学(第2版)_在线作业》由会员分享，可在线阅读，更多相关《离散数学(第2版)_在线作业（12页珍藏版）》请在金锄头文库上搜索。
1、 .wd.离散数学(第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是有个顶点，条边
2、和个面的连通平面图，则等于( )。 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是不封闭的
3、( )。 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分)完全二
4、部图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.
5、 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个结点的无向连通图，那么G中的边数( )。 A. 至少有n-1条 B. 至少有n条 C. 至多有n-1条 D. 至多有n条 纠错得分： 5 知识点： 离散数学(第2版) 收起解析答案 A 解析
