24春国开电大内蒙古开放大学离散数学（本）形考任务2 图论部分概念及性质（占形考总分的20%）答卷参考答案

形考任务2 图论部分概念及性质（占形考总分的20%）答卷

形考任务2 图论部分概念及性质（占形考总分的20%）答卷

形考任务2 图论部分概念及性质（占形考总分的20%）

试卷总分:100 得分:100

单项选择题

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

A. 8

B. 5

C. 4

D. 3

答案:

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

A. e－v＋2国家开放大学作业答案

B. v＋e－2

C. e－v－2

D. e＋v＋2

答案:

3.图G如图四所示，以下说法正确的是 (??? ) ．

?渝粤教育

国开搜题

{图}

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

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

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

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

答案:

4.已知无向图G的邻接矩阵为国开形成性考核答案

{图}，

则G有（ ???）．

A. 5点，8边

B. 6点，7边渝粤教育

C. 6点，8边

D. 5点，7边一网一平台答案

答案:

5.设图G＝<V, E>，v{图}V，则下列结论成立的是 (??? ) ．

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

B. deg(v)=|?E?|

C. {图}

D. {图}

答案:渝粤题库

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

{图}，国开形成性考核答案

则G的边数为(??? )．

A. 1

B. 6

C. 7

D. 14

答案:国开搜题

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

{图}渝粤题库

图五

A. （a）是强连通的国家开放大学作业答案

B. （b）是强连通的

C. （c）是强连通的

D. （d）是强连通的

答案:

8.无向简单图G是棵树，当且仅当(??? )．

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

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

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

D. G中没有回路．

答案:渝粤题库一网一平台答案

9.无向图G存在欧拉回路，当且仅当（??? ）．

A. G中所有结点的度数全为偶数

B. G中至多有两个奇数度结点

C. G连通且所有结点的度数全为偶数

D. G连通且至多有两个奇数度结点

答案:

10.无向完全图K4是（??? ）．

A. 欧拉图

B. 汉密尔顿图

C. 非平面图

D. 树

答案:

判断题

渝粤题库

11.无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．(??? )?

答案:

渝粤教育

12.设完全图K{图}有n个结点(n{图}2)，m条边，当n为奇数时，K{图}中存在欧拉回路．(??? )?

答案:

13.无向图G的结点数比边数多1，则G是树．(??? )?

答案:

14.设G是一个有7个结点16条边的连通图，则G为平面图．(??? )国开形成性考核答案

答案:渝粤搜题

15.设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．(??? )??国家开放大学作业答案

答案:

16.设G是一个图，结点集合为V，边集合为E，则{图} ?．(??? ) ?

答案:

17.两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．(??? )?

答案:

18.结点数v与边数e满足e=v的无向连通图就是树．(??? )

答案:

一网一平台答案

19.汉密尔顿图一定是欧拉图．(??? )

答案:

20.设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．(??? )国开形成性考核答案

答案: