《离散数学(1)》2.下列语句中哪个是真命题( )。

奥鹏网院作业

16 秋奥鹏天大《离散数学(1)》在线作业二标准答案
一、单选题：
1.在命题演算中，语句为真为假的一种性质称为   (    )          (满分:5)
    A. 真值
    B. 陈述句
    C. 命题
    D. 谓词
2.下列语句中哪个是真命题(    )。          (满分:5)
    A. 我正在说谎
    B. 严禁吸烟
    C. 如果1+2=3， 那么雪是黑的
    D. 如果1+2=5， 那么雪是黑的
3.设|V|>1,D=是强连通图，当且仅当(　 )。          (满分:5)
    A. D中至少有一条通路
    B. D中至少有一条回路
    C. D中有通过每个结点至少一次的通路
    D. D中有通过每个结点至少一次的回路
4.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
5.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
6.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
7.具有6个结点的非同构的无向树的数目为（　　）          (满分:5)
    A. 4
    B. 5
    C. 7
    D. 8
8.结点数为奇数且所有结点的度数也为奇数的连通图必定是(    )          (满分:5)
    A. 欧拉图
    B. 汉密尔顿图
    C. 非平面图
    D. 不存在的
9.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
10.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
11.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
12.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
13.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
14.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
15.设G=(n,m)是欧拉图，则n,m有关系( 　)          (满分:5)
    A. n=m
    B. n
    m的奇偶性必相同
    C. n
    m的奇偶性必相反
    D. n
    m的奇偶性即可相同也可相反
16.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
17.下列语句中，(    )是命题。          (满分:5)
    A. 下午有会吗？
    B. 这朵花多好看呀！
    C. 2是常数。
    D. 请把门关上。
18.关于含有n片树叶的最优二叉树描述,不正确的是(    ).          (满分:5)
    A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
    B. 含有n片树叶的最优二叉树分支点的个数是n-1
    C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
    D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
19.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
20.含有5个结点、3条边的不同构的简单图有(　  )。          (满分:5)
    A. 2个
    B. 3个
    C. 4个
    D. 5个