离散数学形成性考核作业4答案.docVIP

1.??设有向图（a)、(b)、（ｃ)与（d)如图所表达,则以下结论成立的是()．

Ａ.(a)是强连通的

B．（b）是强连通的

C．(c)是强连通的

D．（d）是强连通的

2.?设有向图（a)、（b)、（c)与（d）如图所表达,则以下结论成立的是(???)．

A．(a）是弱连通的

B.(b）是弱连通的

Ｃ.(c）是弱连通的

Ｄ.(ｄ)是弱连通的

3.??设无向图Ｇ的邻接矩阵为则G的边数为（???)．

A．１

B．6

C．7

Ｄ.1４

4.??设无向图G的邻接矩阵为则Ｇ的边数为(???).

Ａ.6

B.5

C．4

Ｄ．3

5.??已知无向图G的邻接矩阵为则Ｇ有（???）.

Ａ.5点,8边

B．6点,7边

Ｃ.6点，８边

Ｄ．5点，7边

6．??如图所表达，如下说法对的的是（???)．

A.e是割点

B.｛a,e}是点割集

C．｛ｂ,e｝是点割集

D.{d}是点割集

7．??如图所表达，如下说法对的的是（).

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

B.{(ａ,ｅ)}是边割集

C．{(a,e），(b,c)}是边割集

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

８.??图G如图所表达，如下说法对的的是()．

Ａ.a是割点

Ｂ.｛b,c}是点割集

C.{b，ｄ}是点割集

D.｛c}是点割集

9.??图G如图所表达,如下说法对的的是().

Ａ.｛(ａ,d)｝是割边

Ｂ.{（a，ｄ)}是边割集

C．｛(a,ｄ)，(ｂ，d)}是边割集

D.{（ｂ,ｄ)}是边割集

10.??设图G=V，Ｅ＞，vV,则以下结论成立的是（???)．

A.deg(v）＝２|E｜

B.dｅg(v)＝|E|

C.

Ｄ．

11.??设完全图Kn有n个结点(n32),m条边,当（)时,Ｋn中存在欧拉回路.

A.m为奇数

B.n为偶数

C．n为奇数

D.ｍ为偶数

12.??若G是一个汉密尔顿图,则G一定是（)．

Ａ.平面图

B．对偶图

C．欧拉图

D．连通图

13.??无向完全图Ｋｎ是（???）．

A.欧拉图

Ｂ.汉密尔顿图

C.非平面图

D.树

14.??若G是一个欧拉图,则Ｇ一定是（).

A.平面图

Ｂ．汉密尔顿图

Ｃ.连通图

D．对偶图

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

A．e-v+2

Ｂ.v+e－2

C.ｅ-v－2

D.ｅ+ｖ＋2

16.??如下结论对的的是(???）.

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

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

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

D.树的每条边都是割边

１７.??无向树Ｔ有8个结点，则Ｔ的边数为()．

A.6

Ｂ.７

C.8

Ｄ.9

18．??无向简朴图Ｇ是棵树，当且仅当()．

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

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

C．G的边数比结点数少1

D.G中没有回路.

19．??已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为(）．

A.8

Ｂ.5

C.4

Ｄ.３

20．??设Ｇ是有n个结点,m条边的连通图，必须删去G的（)条边，才能拟定G的一棵生成树．

A.m－n＋1

B.m-n

C．m+ｎ＋1

Ｄ.ｎ-ｍ+１