卷曲霉素-人世下游

04任务_0001
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设有向图（
a
）、（
b
）、（
c）与（
d
）如图四所示，则下列结论成立的是( )

图四

A.
（
a
）是强连通的

B.
（
b
）是强连通的

C.
（
c
）是强连通的

D.
（
d
）是强连通的

2.
设无向图
G
的邻接矩阵为

，

则
G
的边数为( )．

A. 1
B. 6
C. 7
D. 14
．

3.
无向树
T
有8个结点，则
T
的边数为( )．

A. 6
B. 7
C. 8
D. 9
4.
如图所示，以下说法正确的是 ( )．


A.
e
是割点

B.
{
a,

e
}是点割集

C.
{
b
,
e
}是点割集

D.
{
d
}是点割集

5.
若
G
是一个欧拉图，则
G
一定是( )．

A.
平面图

B.
汉密尔顿图

C.
连通图

D.
对偶图

6.
设
G
是连通平面图，有
v
个结点，
e
条边，
r个面，则
r
= ( )
A.
e
－
v
＋2

B.
v
＋
e
－2

C.
e
－
v
－2

．

D.
e
＋
v
＋2

7.
设无向图
G
的邻接矩阵为，则
G
的边数为( )．

A. 6
B. 5
C. 4
D. 3
8.
如图一所示，以下说法正确的是 ( ) ．


A.
{(
a, e
)}是割边

B.
{(
a, e
)}是边割集

C.
{(
a, e
) ,(
b, c
)}是边割集

D.
{(
d
,
e
)}是边割集

9.
设有向图（
a
）、 （
b
）、（
c
）与（
d
）如图所示，则下列结论成立的是(

．

)

A.
（
a
）只是弱连通的

B.
（
b
）只是弱连通的

C.
（
c
）只是弱连通的

D.
（
d
）只是弱连通的

10.
无向完全图
K
4
是（ ）．

A.
欧拉图

B.
汉密尔顿图

C.
非平面图

D.
树