离散数学形成性考核作业4答案教案资料

)•

* A.

B. 目

C.

D. (a)

(b)

(c)

(d)

2.

是强连通的

是强连通的

是强连通的

是强连通的

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

盘）（

A.(a) 是弱连通的

B.(b) 是弱连通的

C.(c) 是弱连通的

D.(d) 是弱连通的

3. 设无向图G的邻接矩阵

为（）•1

1

1

[I

I

1

1

1

则G的边数

A. 1 n

B. 6

C. 7

D. 14

110

1Q011 10000

C1001 [0101oj

为

4. 设无向图G的邻接矩阵

（）-

则G的边数为r

A. 6

B. 5

C. 4

A. e 是割点

巫B. { a, e}是点割集

C. { b, e}是点割集

D. {d}是点割集

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

b. {(a, ◎}是边割集

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

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

8.

图G 如图所示，以下说法正确的是

( )• 厂A.

5点， 8边 「B. 6点， 7边 c C.

6点， 8边 斶D.

5点， 7边 6. 如图所 斤示，以下说法正确的是 已知无向图G 的邻接矩阵 5. ()-

1 0 1 r

1 0 0 [1 1

Q Q 0 1 1

1 0 1 0 i

_1

1 1 1 oj

为

c

f

)•

b

7. 如图所示，以下说法正确的是

目A. a是割点广B.｛b, c｝是点割集

C. ｛b, d｝是点割集已

D. ｛c｝是点割集

9. 图G如图所示，以下说法正确的是（）

A.

Cl

B.

* C.

口D.

10.

{(a, d)}是割边

{(a, d)}是边割集

{(a, d) ,(b, d)}是边割集

｛（b, d）｝是

边割集

设图G-, v V,则下列结论成立的是（

A. deg(v)=2| E| ”

B. deg(v)=| E

C.

二檢=:|r|

'V - = _T

11.

A.

Cl

设完全图K n有n个结点（n 2）, m条边，当（）时，K n中存在欧拉回路.

m为奇数

B.

C.

O

D.

n为偶数

n为奇数

m为偶数

12. 若G是一个汉密尔顿图，则G 一定是（

）.

A. 平面图

B. 对偶图

C. 欧拉图

* D.连通图

13. 无向完全图K n是（

A.欧拉图可

B.汉密尔顿图

C. 非平面图

D. 树

14. 若G是一个欧拉图，则G 一定是（）.

巨A.平面图

二B.汉密尔顿图

夏C.连通图

D.对偶图

15. 设G是连通平面图，有v个结点，e条边，r个面，则r=（

)•

a. e—v+ 2

C| c

b. v+ e—2

目 C. e—v —2

Cl c

d. e+ v+ 2

16. 以下结论正确的是（）.

A. 无向完全图都是欧拉图

B. 有n个结点n—1条边的无向图都是树

C. 无向完全图都是平面图

* D.树的每条边都是割边

无向树T有8个结点，贝U T的边数为（17.

D. 9

18.

无向简单图

G 是棵树，当且仅当（）.

+

A . G 连通且边数比结点数少1

B . G

连通且结点数比边数少1

目c. G 的边数比结点数少1

B D . G 中没有回路.

叶数为（

20. 设G 是有n 个结点，m 条边的连通图，必须删去 G 的（ G 的

一棵生成树.

A. m-n+1

B. m-n

C. m+n+1

D. n-m+1

19.

已知一棵无向树T 中有8个顶点,

4度、3度、2度的分支点各一个, T

的树

）条边，才能确定

A. 8