天津大学17秋《离散数学(1)》在线作业二（答案）

易百网

《离散数学(1)》在线作业二
一、单选题:【20道,总分:100分】


1.关于无向树的描述,不正确的是(    ).          (满分:5)
    A. 无向树是连通图．没有回路,每个边都是桥
    B. 无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
    C. 无向树是连通图．没有回路,每个顶点都是割点
    D. 无向树是连通图．没有回路，每条边都是割边。
2.下面哪一种图不一定是树？(　  )。          (满分:5)
    A. 无回路的连通图
    B. 有n个结点n-1条边的连通图
    C. 每对结点间都有通路的图
    D. 连通但删去一条边则不连通的图
3.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
4.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
5.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
6.具有6个结点的非同构的无向树的数目为（　　）          (满分:5)
    A. 4
    B. 5
    C. 7
    D. 8
7.下列语句中哪个是真命题(    )。          (满分:5)
    A. 我正在说谎
    B. 严禁吸烟
    C. 如果1+2=3， 那么雪是黑的
    D. 如果1+2=5， 那么雪是黑的
8.在命题演算中，语句为真为假的一种性质称为   (    )          (满分:5)
    A. 真值
    B. 陈述句
    C. 命题
    D. 谓词
9.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
10.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是(    )          (满分:5)
    A. 2
    B. 3
    C. 4
    D. 5
11.在n个结点的连通图中，其边数( 　)。          (满分:5)
    A. 最多有n-1条
    B. 至少有n-1条
    C. 最多有n条
    D. 至少有n条
12.设G=(n,m)是欧拉图，则n,m有关系( 　)          (满分:5)
    A. n=m
    B. n,m的奇偶性必相同
    C. n,m的奇偶性必相反
    D. n,m的奇偶性即可相同也可相反
13.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
14.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
15.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
16.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
17.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
18.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
19.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
20.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
更多学习资料请登录www.openhelp100.com