形考任务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{图}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 的每个非空子集 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 条边后使之变成树． (??? )??
答案: |
发表于 2024-5-23 14:47:48
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
