形考任务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= ， E > 是具有 n 个结点的简单图，若在 G 中每一对结点度数之和小于 n -1 ，则在 G 中存在一条汉密尔顿路． (??? )
答案:
15.若 图 G = ，其中 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 的每个非空子集 S ，在 G 中删除 S 中的所有结点得到的连通分支数为 W ，则 S 中结点数 | S| 与 W 满足的关系式为 W{图} | S| ． (??? )?
答案: |
发表于 2024-10-11 22:10:38
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
