24春国开电大春福建广播电视大学离散数学（本）形考任务2成绩形考任务2 图论部分概念及性质（占形考总分的20）参考答案(1)_1

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

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

试卷总分:100 得分:100

单项选择题

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

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

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

C. G 中没有回路．

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

答案:

2.设 G 是有 n 个结点， m 条边的连通图，必须删去 G 的(??? )条边，才能确定 G 的一棵生成树．

A. {图}

B. {图}

C. {图}

D. {图}

答案:

3.若 G 是一个欧拉图，则 G 一定是(??? )．

A. 连通图

B. 平面图

C. 对偶图

D. 汉密尔顿图

答案:一网一平台答案

渝粤搜题

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

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

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

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

D. G 连通且至多有两个奇数度结点渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

答案:

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

{图}

图五

A. （ d ）是强连通的

B. （ b ）是强连通的

C. （ c ）是强连通的

D. （ a ）是强连通的

答案:

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

{图}，

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

A. 4

B. 3

C. 5国家开放大学作业答案一网一平台答案

D. 6渝粤搜题

答案:渝粤搜题

7.已知一棵无向树 T 中有8个顶点，4度、3度、2度的分支点各一个， T 的树叶数为(? ??)．国家开放大学作业答案

A. 3

B. 5

C. 8

D. 4

答案:

渝粤教育

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

渝粤搜题

{图}

? ? ? ? ? ? ? ? ? ? ? ?图二

A. e 是割点渝粤题库

B. { a, e }是点割集

C. { d }是点割集

D. { b , e }是点割集

答案:

9.无向树 T 有8个结点，则 T 的边数为(??? )．

A. 8

B. 7

C. 6

D. 9渝粤教育

答案:

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

A. {图}

B. {图}

C. deg( v )=|? E? |国开形成性考核答案

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

答案:

国开搜题

判断题

11.如图八所示的图 G 存在一条欧拉回路． (??? )

渝粤教育

{图}

　　　　? ?图八一网一平台答案国开形成性考核答案

答案:

12.设图 G 是有 5 个结点的连通图，结点度数总和为 10 ，则可从 G 中删去 6 条边后使之变成树． (??? )?

答案:

13.设图 G 如图七所示，则图 G 的点割集是 { f } ． (??? )

渝粤题库

?{图}

答案:

14.设 G 是一个有 7 个结点 16 条边的连通图，则 G 为平面图． (??? )

答案:

15.已知图 G 中有 1 个 1 度结点， 2 个 2 度结点， 3 个 3 度结点， 4 个 4 度结点，则 G 的边数是 15 ． (??? )?

答案:渝粤搜题

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

答案:

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

答案:

18.设连通平面图 G 的结点数为 5 ，边数为 6 ，则面数为 4 ． (??? )

答案:

19.若 图 G =< V , E > ，其中 V ={ a , b , c , d } ， E ={ ( a , b ), ( a , d ), ( b , c ), ( b , d )} ，则该图中的割边为 ( b , c ) ． (??? )?渝粤搜题

答案:

20.若图 G=<V , E> 中具有一条汉密尔顿回路，则对于结点集 V 的每个非空子集 S ，在 G 中删除 S 中的所有结点得到的连通分支数为 W ，则 S 中结点数 | S| 与 W 满足的关系式为 W{图} | S| ． (??? )?

答案: