2017离散数学答案-10
_0006
任务040
100 测试时间：试卷总分：单项选择题分。）道试题，共一、单项选择题（共 100 10 dbac．）与（）如图所示，则下列结论成立的是设有向图（）、（( )）、（ 1.
a）只是弱连通的（ A.
b）只是弱连通的（ B.
c）只是弱连通的（ C.
d）只是弱连通的（ D.
G的邻接矩阵为设无向图 2.
，
G． )( 的边数为则
A. 1
B. 6
C. 7
D. 14
GG．的邻接矩阵为，则 ) 的边数为( 设无向图 3.
A. 6
B. 5
C. 4
D. 3
G．是棵树，当且仅当( )无向简单图 4.
G1连通且边数比结点数少 A.
G1连通且结点数比边数少 B.
G1的边数比结点数少 C.
G中没有回路． D.
G． ( ) 图如图三所示，以下说法正确的是 5.
a, d是割边{()} A.
a, d是边割集)}{( B.
b, da, d是边割集)}{() ,( C.
db是边割集)}, {( D.
GG．若一定是是一个汉密尔顿图，则( ) 6.
平面图 A.
对偶图 B.
欧拉图 C.
连通图 D.
rGver．条边，设是连通平面图，有个面，则个结点，= ( ) 7. ve2－＋ A.
ev2＋－ B.
ve2－－ C.
ve2＋＋ D.
K）．无向完全图是（ 8. 4欧拉图 A.
汉密尔顿图 B.
非平面图 C.
树 D.
VGvEV
． ( ，则下列结论成立的是设图＝<, >， ) 9.
E|v)=2|deg( A.
E|v)=|deg( B.
C.
D.
．以下结论正确的是( ) 10.
无向完全图都是欧拉图 A.
nn条边的无向图都是树有个结点－1 B.
无向完全图都是平面图 C.
树的每条边都是割边 D.
04任务_0007
试卷总分：100 测试时间：
单项选择题一、单项选择题（共10 道试题，共100 分。）
G． ( ) 图如图三所示，以下说法正确的是 1.
a, d是割边)}{( A.
a, d是边割集{()} B.
b, da, d是边割集) ,()}{( C.
db是边割集)}{(, D.
． ) ( 如图所示，以下说法正确的是 2.
e是割点 A.
ea,是点割集 }{ B.
eb是点割集}{, C.
d是点割集{} D.
dbac．）、（设有向图（）、（ ( ）与（）如图所示，则下列结论成立的是 ) 3.
a）只是弱连通的（ A.
b）只是弱连通的（ B.
c）只是弱连通的（ C.
d）只是弱连通的（ D.
G的邻接矩阵为设无向图 4.
，
G．则( 的边数为 )
A. 1
B. 6
C. 7
D. 14
．如图一所示，以下说法正确的是 ( ) 5.
a, e是割边{()} A.
a, e是边割集)}{( B.
b, ca, e是边割集)}{() ,( C.
ed是边割集{(, )} D.
K）．无向完全图是（ 6. 4欧拉图 A.
汉密尔顿图 B.
非平面图 C.
树 D.
TT的树叶度的分支点各一个，已知一棵无向树中有8个顶点，4度、3度、2 7. ．( )数为
A. 8
B. 5
C. 4
D. 3
. 无向图G存在欧拉回路，当且仅当（） 8.
中所有结点的度数全为偶数 G A.
中至多有两个奇数度结点G B.
连通且所有结点的度数全为偶数 G C.
连通且至多有两个奇数度结点G D.
．以下结论正确的是 )( 9.
无向完全图都是欧拉图 A.
nn条边的无向图都是树有－个结点1 B.
无向完全图都是平面图 C.
树的每条边都是割边 D.
G是棵树，当且仅当( )．无向简单图 10. G连通且边数比结点数少1 A.
G连通且结点数比边数少1 B.
G的边数比结点数少1 C.
G中没有回路． D.
04任务_0008
试卷总分：100 测试时间：0
单项选择题一、单项选择题（共10 道试题，共 100 分。）
Gverr= ( )．设是连通平面图，有个结点，条边，个面，则 1.
ve2＋－ A.
ev2＋－ B.
ve2－－ C.
ve2＋＋ D.
TT的树叶个顶点，4度、3度、2度的分支点各一个，已知一棵无向树中有8 2. ．数为( )
A. 8
B. 5
C. 4
D. 3
GG．是一个欧拉图，则( )一定是若 3.
平面图 A.
汉密尔顿图 B.
连通图 C.
对偶图 D.
G．如图二所示，以下说法正确的是图 ( ) 4.
a是割点 A.
cb,是点割集 }{ B.
db是点割集, {} C.
c是点割集{} D.
． ( 如图所示，以下说法正确的是 ) 5.
e是割点 A.
ea,是点割集 {} B.
eb是点割集{}, C.
d是点割集}{ D.
GG．一定是是一个汉密尔顿图，则( )若 6.
平面图 A.
对偶图 B.
欧拉图 C.
连通图 D.
.）无向图G存在欧拉回路，当且仅当（ 7.
G 中所有结点的度数全为偶数 A.
中至多有两个奇数度结点G B.
G连通且所有结点的度数全为偶数 C.
连通且至多有两个奇数度结点G D.
VvGVE
． ) ，> 设图，则下列结论成立的是＝<, ( 8. E|v)=2|deg( A.
E|v)=|deg( B.
C.
D.
． ) 以下结论正确的是( 9.
无向完全图都是欧拉图 A.
nn条边的无向图都是树个结点－有1 B.
无向完全图都是平面图 C.
树的每条边都是割边 D.
G．如图三所示，以下说法正确的是图 ( ) 10.