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

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

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

试卷总分:100 得分:100

单项选择题

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

{图}

A. { c }是点割集

B. { b , d }是点割集

C. { b, c }是点割集

D. a 是割点

答案:

2.已知无向图 G 的邻接矩阵为

{图}，

则 G 有（ ???）．

A. 6点，8边

B. 5点，8边

C. 6点，7边

D. 5点，7边

答案:

3.若 G 是一个汉密尔顿图，则 G 一定是(??? )．

A. 对偶图渝粤题库

B. 连通图

C. 平面图

D. 欧拉图

答案:

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

{图}

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

A. { d }是点割集

B. { a, e }是点割集国开形成性考核答案渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

C. e 是割点

D. { b , e }是点割集

答案:

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

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

B. {图}

C. {图}

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

答案:渝粤搜题

6.设无向图 G 的邻接矩阵为一网一平台答案

{图}，渝粤题库

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

A. 3

B. 6

C. 4

D. 5

答案:渝粤教育

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

A. e ＋ v ＋2

B. v ＋ e －2

C. e － v ＋2国开形成性考核答案

D. e － v －2国开搜题

答案:

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

?

{图}

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

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

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

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

答案:国开搜题

国开形成性考核答案

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

A. 6

B. 8

C. 9

D. 7

答案:国家开放大学作业答案

10.如图一所示，以下说法正确的是 (??? ) ．国开搜题

{图}

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

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

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

D. {( a, e )}是割边

答案:

判断题

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

?{图}国开搜题

答案:

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

答案:

13.如图九所示的图 G 不是欧拉图而是汉密尔顿图． (??? ){图}

答案:

14.如果图 G 是无向图，且其结点度数均为偶数，则图 G 存在一条欧拉回路． (??? )国家开放大学作业答案

答案:

渝粤题库

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

{图}

　　　　? ?图八

答案:

国家开放大学作业答案

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

答案:

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

答案:

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

答案:渝粤搜题

渝粤搜题

19.设 G 是一个连通平面图，且有 6 个结点 11 条边，则 G 有 7 个面． (??? )?

答案:

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

答案: