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

作业辅导

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

奥鹏作业答案
奥鹏天津大学作业

一、单选题：
1.[单选题]设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（    ）
    A.2
    B.3
    C.4
    D.5
    正确答案:——C——
2.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/c476dbd6-7491-4dd6-a0a8-9fba88060eb0/2009106154613119.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:——A——   
易百教育
3.[单选题]设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 (　 )。
    A.n/2
    B.n(n+1)
    C.nk
    D.n(k+1)-2m
    正确答案:——D——
4.[单选题]在n个结点的连通图中，其边数 ( 　)。
    A.最多有n-1条
    B.至少有n-1条
    C.最多有n条
    D.至少有n条
    正确答案:————
5.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/dc9cb142-cfe8-48d9-a0bf-d5a64b71061a/20091061626672.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
6.[单选题]下面哪一个命题是假命题？（   ）
    A.如果2是偶数，那么一个公式的析取范式唯一。
    B.如果2是偶数，那么一个公式的析取范式不唯一。
    C.如果2是奇数，那么一个公式的析取范式唯一。
    D.如果2是奇数，那么一个公式的析取范式不唯一。
    正确答案:————
7.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/7ad332be-4276-48c6-9644-6972089ff128/200910615564560.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
8.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/824e8089-da89-4628-ab3d-62fd842cd679/200910615513230.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
9.[单选题]关于无向树的描述,不正确的是(    ).
    A.无向树是连通图．没有回路,每个边都是桥
    B.无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
    C.无向树是连通图．没有回路,每个顶点都是割点
    D.无向树是连通图．没有回路，每条边都是割边。
    正确答案:————
10.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/330e73ce-549c-4161-8c59-f8310c07f451/200910616411298.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
11.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/d26c98b5-c12d-47d7-815e-490c5d1d465e/2009106161316208.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
12.[单选题]下列语句中哪个是真命题(     )。
    A.我正在说谎
    B.严禁吸烟
    C.如果1+2=3， 那么雪是黑的
    D.如果1+2=5， 那么雪是黑的
    正确答案:————
13.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/0944f366-e34b-486a-b033-f5f922720591/2009106162633697.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
14.[单选题]设G=(n,m)是欧拉图，则n,m有关系 ( 　)
    A.n=m
    B.n,m的奇偶性必相同
    C.n,m的奇偶性必相反
    D.n,m的奇偶性即可相同也可相反
    正确答案:————
15.[单选题]设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.不连通图
    正确答案:————
16.[单选题]含有5个结点、3条边的不同构的简单图有 (　  )。
    A.2个
    B.3个
    C.4个
    D.5个
    正确答案:————
17.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/39b8fe82-e0a9-4199-8ad2-ea3fdcb3d203/2009106163344622.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
18.[单选题]在命题演算中，语句为真为假的一种性质称为    (    )
    A.真值
    B.陈述句
    C.命题
    D.谓词
    正确答案:————
19.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/03251e55-fe53-4dbd-a476-2bb4e877c603/2009106155920343.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
20.[单选题]题面见图片：http://file.open.com.cn/ItemDB/48485/fd464458-ab53-41e3-96c0-4d2ff8b6076b/200910616854440.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
奥鹏作业答案