《离散数学作业4和6[答案]》由会员分享,可在线阅读,更多相关《离散数学作业4和6[答案](8页珍藏版)》请在金锄头文库上搜索。
1、04 任务_0002试卷总分:100 测试时间:-单项选择题 一、单项选择题(共一、单项选择题(共 1010 道试题,共道试题,共 100100 分。)分。)1. 设完全图 Kn有 n 个结点(n2),m 条边,当( )时,Kn中存在 欧拉回路 A. m 为奇数B. n 为偶数C. n 为奇数D. m 为偶数满分:10 分2. 设 G 是连通平面图,有 v 个结点,e 条边,r 个面,则 r= ( ) A. ev2B. ve2C. ev2D. ev2满分:10 分3. 设有向图(a) 、 (b) 、 (c)与(d)如图四所示,则下列结论成立的是( )图四A. (a)是强连通的B. (b)是强连
2、通的C. (c)是强连通的D. (d)是强连通的满分:10 分4. 如图一所示,以下说法正确的是 ( ) A. (a, e)是割边B. (a, e)是边割集C. (a, e) ,(b, c)是边割集D. (d, e)是边割集满分:10 分5. 无向树 T 有 8 个结点,则 T 的边数为( ) A. 6B. 7C. 8D. 9满分:10 分6. 已知一棵无向树 T 中有 8 个顶点,4 度、3 度、2 度的分支点各一 个,T 的树叶数为( ) A. 8B. 5C. 4D. 3满分:10 分7. 若 G 是一个汉密尔顿图,则 G 一定是( ) A. 平面图B. 对偶图C. 欧拉图D. 连通图满分
3、:10 分8. 若 G 是一个欧拉图,则 G 一定是( ) A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图满分:10 分9. 已知无向图G的邻接矩阵为,则G有( ) A. 5 点,8 边B. 6 点,7 边C. 6 点,8 边D. 5 点,7 边满分:10 分10. 图 G 如图二所示,以下说法正确的是 ( )A. a 是割点B. b, c是点割集C. b, d是点割集D. c是点割集满分:10 分06 任务_0018试卷总分:100 测试时间:-单项选择题 一、单项选择题(共一、单项选择题(共 1010 道试题,共道试题,共 100100 分。)分。)1. 下列公式中 ( )为永真式
4、A. AB ABB. AB (AB)C. AB ABD. AB (AB)满分:10 分2. 下列公式 ( )为重言式 A. PQPQB. (Q(PQ) (Q(PQ)C. (P(QP)(P(PQ)D. (P(PQ) Q满分:10 分3. 设 C(x):x 是国家级运动员,G(x):x 是健壮的,则命题“没有一 个国家级运动员不是健壮的”可符号化为 ( ) A. B. C. D. 满分:10 分4. 设 A(x):x 是人,B(x):x 是学生,则命题“不是所有人都是 学生”可符号化为( ) A. (x)(A(x)B(x)B. (x)(A(x)B(x)C. (x)(A(x)B(x)D. (x)(A
5、(x)B(x)满分:10 分5. 命题公式的析取范式是( ) A. B. C. D. 满分:10 分6. 设命题公式 G:,则使公式 G 取真值为 1 的P,Q,R 赋值分别是 ( ) A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 0满分:10 分7. 下列等价公式成立的为( ) A. PQPQB. P(QP) P(PQ)C. Q(PQ) Q(PQ)D. P(PQ) Q满分:10 分8. 表达式中的辖域是( ) A. P(x, y)B. P(x, y)Q(z)C. R(x, y)D. P(x, y)R(x, y)满分:10 分9. 设 P:我将去打球,Q:我有时间命题“我将去打球,仅当我有 时间时”符号化为( ) A. B. C. D. 满分:10 分10. 下列公式成立的为( ) A. PQ PQB. PQ PQC. QP PD. P(PQ)Q满分:10 分