快捷导航
帮助中心知识拓展客服QQ 515224986
扫码加微信
《离散数学(1)》在线作业二
一、单选题:【20道,总分:100分】


1.关于无向树的描述,不正确的是(    ).          (满分:5)
    A. 无向树是连通图.没有回路,每个边都是桥
    B. 无向树是连通图.边数比顶点数少1,任意两个顶点的路径是惟一的
    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

共 0 个关于本帖的回复 最后回复于 2017-9-25 13:12

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩推荐

    明星用户

    QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

    GMT+8, 2024-3-28 22:36