天津大学18秋《离散数学(1)》在线作业二

《离散数学(1)》在线作业二

天大作业答案


一、单选题：
1. 下列语句中，（）是命题。
    A. 下午有会吗？
    B. 这朵花多好看呀！
    C. 2是常数。
    D. 请把门关上。
    正确答案:——C——
2. 题面见图片：
    A. A
    B. B
    C. C
    D. D    奥鹏答案

    正确答案:——A——
3. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:——D——
4. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
5. 含有5个结点、3条边的不同构的简单图有(　)。
    A. 2个
    B. 3个
    C. 4个
    D. 5个
    正确答案:————
6. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
7. 下面哪一种图不一定是树？(　)。
    A. 无回路的连通图
    B. 有n个结点n-1条边的连通图
    C. 每对结点间都有通路的图
    D. 连通但删去一条边则不连通的图
    正确答案:————
8. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
9. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
10. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
11. 设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是(　)。
    A. n/2
    B. n(n+1)
    C. nk
    D. n(k+1)-2m
    正确答案:————
12. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
13. 下列语句中哪个是真命题()。
    A. 我正在说谎
    B. 严禁吸烟
    C. 如果1+2=3，那么雪是黑的
    D. 如果1+2=5，那么雪是黑的
    正确答案:————
14. 具有6个结点的非同构的无向树的数目为（　　）
    A. 4
    B. 5
    C. 7
    D. 8
    正确答案:————
15. 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（）
    A. 2
    B. 3
    C. 4
    D. 5
    正确答案:————
16. 设G=(n,m)是欧拉图，则n,m有关系(　)
    A. n=m
    B. n,m的奇偶性必相同
    C. n,m的奇偶性必相反
    D. n,m的奇偶性即可相同也可相反
    正确答案:————
17. 设D=<V,E>为有向图，V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是(　)。
    A. 强连通图
    B. 单向连通图
    C. 弱连通图
    D. 不连通图
    正确答案:————
18. 无向图G是欧拉图当且仅当G是连通的且（）
    A. G中各顶点的度数均相等
    B. G中各顶点的度数之和为偶数
    C. G中各顶点的度数均为偶数
    D. G中各顶点的度数均为奇数
    正确答案:————
19. 题面见图片：
    A. A
    B. B
    C. C
    D. D
    正确答案:————
20. 关于含有n片树叶的最优二叉树描述,不正确的是().
    A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
    B. 含有n片树叶的最优二叉树分支点的个数是n-1
    C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
    D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
    正确答案:————
奥鹏作业答案