天津大学18春《离散数学(2)》在线作业12资料
《离散数学(2)》在线作业一一、单选题：
1.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:——C——
2.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:——B——
3.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:——B——
4.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
5.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
6.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
7.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
8.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
9.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
10.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
11.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
12.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
13.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
14.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
15.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
16.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
17.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
18.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
19.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
20.（单选题）题面见图片 (满分:)
AA
BB
CC
DD
正确答案:————
《离散数学(2)》在线作业二
一、单选题：
1.（单选题）设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不连通图
正确答案:——C——
2.（单选题）设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的（）性质。 (满分:)
A自反
B对称
C传递
D反对称
正确答案:——B——
3.（单选题）非空集合A上的二元关系R若是自反和对称的，则R是() (满分:)
A偏序关系
B等价关系
C相容关系
D拟序关系
正确答案:——C——
4.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
5.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
6.（单选题）给定下列序列，可构成无向简单图的结点度数序列是( )。 (满分:)
A(1,1,2,2,3)
B(1,1,2,2,2)
C(0,1,3,3,3)
D(1,3,4,4,5)
正确答案:————
7.（单选题）设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ） (满分:)
A3
B4
C5
D6
正确答案:————
8.（单选题）结点数为奇数且所有结点的度数也为奇数的连通图必定是（） (满分:)
A欧拉图
B汉密尔顿图
C非平面图
D不存在的
正确答案:————
9.（单选题）设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（） (满分:)
A2
B3
C4
D5
正确答案:————
10.（单选题）设|V|>1,D=<V,E>是强连通图，当且仅当( )。 (满分:)
AD中至少有一条通路
BD中至少有一条回路
CD中有通过每个结点至少一次的通路
DD中有通过每个结点至少一次的回路
正确答案:————
11.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
12.（单选题）设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是()。 (满分:)
An/2
Bn(n+1)
Cnk
Dn(k+1)-2m
正确答案:————
13.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
14.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
15.（单选题）设G是n个顶点的无向简单图，则下列说法不正确的是() (满分:)
A若G是树，则其边数等于n-1
B若G是欧拉图，则G中必有割边
C若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
正确答案:————
16.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
17.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
18.（单选题）设集合｛1234｝，A上的关系R=｛（12）（23）（24）（14）（34）｝则R具有（） (满分:)
A反自反性
B传递性
C对称性
D以上答案都不对
正确答案:————
19.（单选题）下列编码不是前缀码的是(). (满分:)
A{0,10,110，1111
B{1,01,001，0000
C{1,11,101,001，0011
D{1,01,001，0001
正确答案:————
20.（单选题）具有6个结点的非同构的无向树的数目为（ ） (满分:)
A4
B5
C7
D8
正确答案:————
www.ap5u.com
页:
[1]