|
|
形考任务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{图}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 ={ a , b , c , d } ， E ={ ( a , b ), ( a , d ), ( b , c ), ( b , d )} ，则该图中的割边为 ( b , c ) ． (??? )?
答案:
20.若图 G= 中具有一条汉密尔顿回路，则对于结点集 V 的每个非空子集 S ，在 G 中删除 S 中的所有结点得到的连通分支数为 W ，则 S 中结点数 | S| 与 W 满足的关系式为 W{图} | S| ． (??? )?
答案: |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
上一篇：24春国开电大春福建广播电视大学离散数学（本）形考任务3成绩形考任务3 数理逻辑部分概念及性质（占形考总分的20）参考答案_1下一篇：24春国开电大春福建广播电视大学离散数学（本）形考任务2成绩形考任务2 图论部分概念及性质（占形考总分的20）参考答案_1
|
发表于 2024-5-23 14:48:48
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
