离散数学(第2版)在线作业1.docxVIP

离散数学(第2版)_在线作业_1 交卷时间：2017-01-12 10:34:32 一、单选题 1. (5分) 命题变元P和Q的极大项M1表示( )。 A. P∨┐Q B. P∧┐Q C. ┐P∧Q D. ┐P∨Q  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 A 解析 2. (5分) 设，下面集合等于A的是( )。 A. B. C. D.  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 B 解析 3. (5分) 下面既是哈密顿图又是欧拉图的是( )。 A. B. C. D.  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 C 解析 4. (5分) 下列语句中为命题的是( )。 A. 水开了吗？ B. C. 请不要抽烟! D. 再过5000年，地球上就没有水了  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 D 解析 5. (5分) n个结点、m条边的无向连通图是树当且仅当m=( )。 A. 2n-1 B. n C. n+1 D. n-1  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 D 解析 6. (5分) 命题变元P和Q的极小项m1表示( )。 A. P∨┐Q B. ┐P∨Q C. ┐P∧Q D. P∧┐Q  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 C 解析 7. (5分) 公式的前束范式为( )。 A. B. C. D.  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 B 解析 8. (5分) 无向完全图有( )条边。 A. n(n-1) B. n C. n(n-1)/2 D. n2  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 C 解析 9. (5分) 设无向图G的所有结点的度数之和为12，则G一定有( )。 A. 5条边 B. 6条边 C. 4条边 D. 3条边  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 B 解析 10. (5分) 下列语句中不是命题的是( )。 A. 3是奇数 B. 我是大学生 C. D. 请勿吸烟!  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 D 解析 11. (5分) 下列不一定是树的是( )。 A. 无回路的连通图 B. 连通但删去一条边则不连通的图 C. 有n个结点，n-1条边的连通图 D. 每对结点之间都有通路的图  HYPERLINK javascript:void(0); 纠错 得分： 5 知识点： 离散数学(第2版)  HYPERLINK javascript:; 收起解析 答案 D 解析 12. (5分) 在有3个结点的图中,奇度数结点的个数为( )。 A. 0或2 B. 1或3 C. 0 D. 1  HYPERLINK javascript:void(0); 纠错