天津大学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
正确答案:————
奥鹏作业答案
页:
[1]