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

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

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

试卷总分:100 得分:100

单项选择题

1. 无向完全图 K 4 是（??? ）．渝粤题库

A. 树

B. 汉密尔顿图

C. 欧拉图

D. 非平面图

答案:国开搜题

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

{图}

A. { b, c }是点割集

B. { c }是点割集国开搜题

C. a 是割点

D. { b , d }是点割集

答案:

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

A. 树的每条边都是割边国家开放大学作业答案

B. 无向完全图都是欧拉图

C. 有 n 个结点 n －1条边的无向图都是树

D. 无向完全图都是平面图

答案:

一网一平台答案

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

A. 欧拉图

B. 连通图

C. 对偶图

D. 平面图

答案:

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

A. 平面图

B. 连通图

C. 汉密尔顿图

D. 对偶图

答案:

6.如图二所示，以下说法正确的是 (??? )．渝粤题库

{图}

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

A. { a, e }是点割集国家开放大学作业答案

B. { b , e }是点割集

C. { d }是点割集

D. e 是割点

答案:

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

{图}，

则 G 有（ ???）．

A. 6点，7边

B. 6点，8边渝粤搜题

C. 5点，8边

D. 5点，7边

答案:

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

{图}，

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

A. 1渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

B. 14

C. 6

D. 7

答案:

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

?

{图}渝粤题库

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

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

C. {( a, d )}是割边渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

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

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

渝粤搜题

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

A. {图}

B. {图}

C. {图}

D. {图}

答案:

渝粤题库

判断题

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

答案:

国家开放大学作业答案

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

{图}

　　　　? ?图八

答案:渝粤教育一网一平台答案

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

答案:

国开形成性考核答案

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

答案:渝粤教育

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

答案:

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

答案:

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

答案:

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

答案:

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

答案:

一网一平台答案

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

答案: