天大17春《离散数学(1)》在线作业二答案资料

欧阳老师

《离散数学(1)》在线作业二
答案需求请联系QQ515224986

一、单选题：
1.含有5个结点、3条边的不同构的简单图有(　  )。          (满分:5)
    A. 2个
    B. 3个
    C. 4个
    D. 5个
2.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
3.下面哪一个命题是假命题？(    )          (满分:5)
    A. 如果2是偶数，那么一个公式的析取范式唯一。
    B. 如果2是偶数，那么一个公式的析取范式不唯一。
    C. 如果2是奇数，那么一个公式的析取范式唯一。
    D. 如果2是奇数，那么一个公式的析取范式不唯一。
4.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
5.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是(    )          (满分:5)
    A. 2
    B. 3
    C. 4
    D. 5
6.下面哪一种图不一定是树？(　  )。          (满分:5)
    A. 无回路的连通图
    B. 有n个结点n-1条边的连通图
    C. 每对结点间都有通路的图
    D. 连通但删去一条边则不连通的图
7.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
8.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
9.下列语句中，(    )是命题。          (满分:5)
    A. 下午有会吗？
    B. 这朵花多好看呀！
    C. 2是常数。
    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. 无向树是连通图．没有回路,每个顶点都是割点
    D. 无向树是连通图．没有回路，每条边都是割边。
18.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
19.无向图G是欧拉图当且仅当G是连通的且(    )          (满分:5)
    A. G中各顶点的度数均相等
    B. G中各顶点的度数之和为偶数
    C. G中各顶点的度数均为偶数
    D. G中各顶点的度数均为奇数
20.设D=为有向图，V={a,b,c,d,e,f},E={,,,,}是(　 )。          (满分:5)
    A. 强连通图
    B. 单向连通图
    C. 弱连通图
    D. 不连通图
更多免费学习资料请登录www.openhelp100.com