离散数学（第2版）

《离散数学（第2版）》由会员分享，可在线阅读，更多相关《离散数学（第2版）（6页珍藏版）》请在金锄头文库上搜索。

1、本文格式为Word版，下载可任意编辑离散数学（第2版） 离散数学(第2版)_在线作业_1 交卷时间：2022-01-12 10:34:32 一、单项选择题 1. (5分) ? ? ? ? 命题变元P和Q的极大项M1表示( )。 A. PQ B. PQ C. PQ D. PQ 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 A 解析 2. (5分) ? A. B. 设，下面集合等于A的是( )。 ? ? C. ? D. 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 B 解析 3. (5分) 下面既是哈密顿图又是欧拉图的是( )。 ? A. ? B. ? C. ?

2、 D. 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 C 解析 4. (5分) ? ? ? ? 以下语句中为命题的是( )。 A. 水开了吗？ B. C. 请不要抽烟! D. 再过5000年，地球上就没有水了 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 D 解析 5. (5分) ? ? ? ? n个结点、m条边的无向连通图是树当且仅当m=( )。 A. 2n-1 B. n C. n+1 D. n-1 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 D 解析 6. (5分) ? ? ? ? 命题变元P和Q的微小项m1表示( )。 A. PQ

3、B. PQ C. PQ D. PQ 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 C 解析 7. (5分) ? A. 公式的前束范式为( )。 ? ? ? B. C. D. 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 B 解析 8. (5分) ? A. n(n-1) B. n 无向完全图有( )条边。 ? ? ? C. n(n-1)/2 D. n2 纠错 得分： 5 学识点： 离散数学(第2版) 收起解析 答案 C 解析 9. (5分) 设无向图G的全体结点的度数之和为12，那么G确定有( )。 条边 ? ? ? ? A. 5 B. 6条边 C. 4条边 D. 3条边 纠错 得分： 5 学识点： 离散数学(第2版) 6