年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确).pdf

--

2016年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确)

０4任务_0001

试卷总分:1００测试时间:0

单项选择题

一、单项选择题(共１0道试题，共10０分。)

1．无向树T有8个结点，则T的边数为（)．

A.６Ｂ.7C.8Ｄ.9

2．图G如图三所示，以下说法正确的是（).

，ｄｂ

Ａ．{(a)}是割边Ｂ．{(a,d)}是边割集Ｃ.｛(a,d),(b,d）｝是边割集D.{(,

d）}是边割集

abｃｄ

3.设有向图(）、()、()与（）如图所示,则下列结论成立的是（)．

ａｂｃd

A.（)只是弱连通的B.（)只是弱连通的C.（）只是弱连通的Ｄ．(）只是弱连通的

４．如图一所示，以下说法正确的是（).

ａ，ｃ

A.{(,e)｝是割边B.｛(a,e)}是边割集Ｃ.｛(a,e）,(b)}是边割集D.{(d，e)}是边

割集

ｎｍ

5.设G是有个结点,条边的连通图，必须删去G的(）条边,才能确定G的一棵生成树．

Ａ.m－ｎ+1Ｂ．m-nC.m＋n+1D．n-m+1

ｅ

６.设G是连通平面图,有v个结点,条边，r个面，则r=().

ｖｅｅ

A.e－v+2Ｂ.+－2C.-v－2D．e+v＋2

7.设无向图G的邻接矩阵为，则G的边数为（）.

A．６B.5Ｃ．４D.3

8．如图所示，以下说法正确的是()．

--

--

ｅa，ｅｂe

A.是割点B.{}是点割集C．｛,}是点割集D．｛d}是点割集

Ｇ

9.无向简单图是棵树，当且仅当（).

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

C.G的边数比结点数少１D.Ｇ中没有回路．

10．以下结论正确的是().

nn

Ａ.无向完全图都是欧拉图B.有个结点-1条边的无向图都是树

C.无向完全图都是平面图D.树的每条边都是割边

0４任务＿０002