《离散数学作业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 分
