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

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

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

试卷总分:100 得分:100

单项选择题

1. 无向完全图 K 4 是（??? ）．

A. 汉密尔顿图

B. 树

C. 非平面图

D. 欧拉图

答案:

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

渝粤教育

{图}

A. { b , d }是点割集

B. a 是割点

C. { c }是点割集

D. { b, c }是点割集

答案:渝粤搜题

国开形成性考核答案

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

{图}，国家开放大学作业答案

则 G 有（ ???）．

A. 6点，7边渝粤题库

B. 6点，8边

C. 5点，8边

D. 5点，7边

答案:

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

A. G 中没有回路．国开形成性考核答案

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

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

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

答案:

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

A. e － v ＋2

B. v ＋ e －2

C. e － v －2

D. e ＋ v ＋2

答案:

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

{图}

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

A. { d }是点割集渝粤教育

B. { a, e }是点割集

C. { b , e }是点割集国开形成性考核答案

D. e 是割点

答案:

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

A. 4

B. 8

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

D. 3渝粤搜题

答案:

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

?

{图}

A. {( b , d )}是边割集渝粤题库

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

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

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

答案:

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

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

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

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

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

答案:

10.以下结论正确的是(??? )．渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

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

B. 有 n 个结点 n －1条边的无向图都是树渝粤搜题

C. 树的每条边都是割边

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

答案:

判断题

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

答案:

渝粤搜题

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

答案:

13.设完全图 K{图}有 n 个结点 ( n {图}2) ， m 条边，当 n 为奇数 时， K{图}中存在欧拉回路． (??? )?国开形成性考核答案

答案:

14.设图 G 如图七所示，则图 G 的点割集是 { f } ． (??? )国开形成性考核答案

?{图}

答案:

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

答案:

一网一平台答案

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

答案:

国开搜题

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

答案:

18.如果图 G 是无向图，且其结点度数均为偶数，则图 G 存在一条欧拉回路． (??? )

答案:国开形成性考核答案

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

答案:

渝粤题库

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

答案: