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

1、.4)A. 6 B. 7 C. 8 D. 92. 图G 如图三所示，以下说法正确的是() A. a, d)是割边 B. a, d)是边割集 C. a, d) b, d)是边割集 D. b,d)是边割集3. 设有向图与如图所示，则下列结论成立的是( )A. 只是弱连通的 B. 只是弱连通的 C. 只是弱连通的 D. 只是弱连通的4. 如图一所示，以下说法正确的是( ) 5. 设G 是有n 个结点，m条边的连通图，必须删去G 的()条边，才能确定G 的一棵生成树A. m-n+1 B. m-n C. m+n+1 D. n-m+16. 设G 是连通平面图，有v 个结点，e 条边，r 个面，则= ()A

2、. 2 B. 2 C. 2 D. 27. 设无向图G的邻接矩阵为.B. 是点割集C. , 是点割集D. d是点割集)B. G 连通且结点数比边数少1D.树的每条边都是割边)条边，才能确定G 的一棵生成树)B. 是点割集C. , 是点割集) C. a, d) b, d)是边割集.A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点.4设G 是连通平面图，有v 个结点，e 条边，r 个面，则= ()设图, ，v ，则下列结论成立的是() A. deg()=2|E|B. deg(E|以下结论正确的是(B. 有n个结

3、点条边的无向图都是树C. 无向完全图都是平面图若G 是一个汉密尔顿图，则G 一定是()04 任务_0003试卷总分：100单项选择题一、单项选择题共 10 道试题，共 100 分。无向完全图K是 4)条边，才能确定G 的一棵生成树B. m-n.B. a,e是点割集C. , 是点割集D. d是点割集)设有向图与如图所示，则下列结论成立的是(A. 只是弱连通的B. 只是弱连通的C. 只是弱连通的D. 只是弱连通的无向图G存在欧拉回路，当且仅当A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点)A. a是强连通的

4、B. b是强连通的C. 是强连通的D. d是强连通的设G 是连通平面图，有v 个结点，e 条边，r 个面，则= ().设无向图G的邻接矩阵为以下结论正确的是(B. 有n个结点条边的无向图都是树C. 无向完全图都是平面图设G 是连通平面图，有v 个结点，e 条边，r 个面，则= ()B. a,e是点割集C. , 是点割集D. d是点割集若G 是一个欧拉图，则G 一定是() .B. a, )是边割集C. a, ) ,(b, )是边割集D. d,)是边割集)设有向图与如图所示，则下列结论成立的是(A. 只是弱连通的B. 只是弱连通的C. 只是弱连通的D. 只是弱连通的).A. a是强连通的B. b是

5、强连通的C. 是强连通的D. d是强连通的设G 是有n m 条边的连通图，必须删去G 的()条边，才能确定G 的一棵生成树B. 有n个结点条边的无向图都是树C. 无向完全图都是平面图)A. a是强连通的B. b是强连通的C. 是强连通的.B. a,e是点割集C. , 是点割集D. d是点割集设有向图与如图所示，则下列结论成立的是(A. 只是弱连通的C. 只是弱连通的B. 只是弱连通的D. 只是弱连通的) B. a, )是边割集C. a, ) ,(b, )是边割集D. d,)是边割集设图, ，v ，则下列结论成立的是() A. deg()=2|E|).试卷总分：100单项选择题一、单项选择题共

6、10 道试题，共 100 分。设有向图与如图所示，则下列结论成立的是(A. 只是弱连通的B. 只是弱连通的C. 只是弱连通的D. 只是弱连通的设无向图G的邻接矩阵为则G的边数为(设无向图G的邻接矩阵为4.无向简单图G 是棵树，当且仅当() .)设G 是连通平面图，有v 个结点，e 条边，r 个面，则= ()设图, ，v ，则下列结论成立的是() A. deg()=2|E|以下结论正确的是(B. 有n个结点条边的无向图都是树C. 无向完全图都是平面图.B. a,e是点割集C. , 是点割集D. d是点割集设有向图与如图所示，则下列结论成立的是(A. 只是弱连通的B. 只是弱连通的C. 只是弱连通

7、的D. 只是弱连通的设无向图G的邻接矩阵为则G的边数为() .B. a, )是边割集C. a, ) ,(b, )是边割集D. d,)是边割集已知一棵无向树T 中有8 个顶点，4 3 2 度的分支点各一个，T 的树叶数为()A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点以下结论正确的是(B. 有n个结点条边的无向图都是树C. 无向完全图都是平面图).)B. 5 C. 4 D. 3若G 是一个欧拉图，则G 一定是()D. 对偶图)图G 如图二所示，以下说法正确的是(B. 是点割集C. , 是点割集)A. G

8、中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点设图, ，v ，则下列结论成立的是( ) A. deg()=2|E| B. deg(E|9. 以下结论正确的是( )B.有n个结点1条边的无向图都是树B. a, d)是边割集D. b, )是边割集04 任务_0009试卷总分：100单项选择题一、单项选择题共 10 道试题，共 100 分。无向完全图K是 .已知无向图G的邻接矩阵为B. 6 7 边，则G有D.5 点，7 边)4. 设图, ，v ，则下列结论成立的是() A. deg()=2|E|A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点以下结论正确的是(B.有n个结点1条边的无向图都是树D.树的每条边都是割边)若G 是一个欧拉图，则G 一定是()试卷总分：100单项选择题一、单项选择题共 10 道试题，共 100 分。设无向图G的邻接矩阵为则G的边数为(A. 1 B. 62. 无向图G存在欧拉回路，当且仅当A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点.D. G 连通且至多有两个奇数度结点设图, ，v ，则下列结论成立的是() A. deg()=2|E|4. 设G 是连