离散数学形成性考核作业4答案教案资料
)?
* A.
B. 目
C.
D. (a)
(b)
(c)
(d)
2.
是强连通的
是强连通的
是强连通的
是强连通的
设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是（
盘）（
A.(a) 是弱连通的
B.(b) 是弱连通的
C.(c) 是弱连通的
D.(d) 是弱连通的
3. 设无向图G的邻接矩阵
为（）?1
1
1
[I
I
1
1
1
则G的边数
A. 1 n
B. 6
C. 7
D. 14
110
1Q011 10000
C1001 [0101oj
为
4. 设无向图G的邻接矩阵
（）-
则G的边数为r
A. 6
B. 5
C. 4
A. e 是割点
巫B. { a, e}是点割集
C. { b, e}是点割集
D. {d}是点割集
A. {(a, e)} 是割边
b. {(a, ◎}是边割集
c. {(a, e ,(b, c)}是边割集
豈D . {(d, e)}是边割集
8.
图G 如图所示，以下说法正确的是
( )? 厂A.
5点， 8边 「B. 6点， 7边 c C.
6点， 8边 斶D.
5点， 7边 6. 如图所 斤示，以下说法正确的是 已知无向图G 的邻接矩阵 5. ()-
1 0 1 r
1 0 0 [1 1
Q Q 0 1 1
1 0 1 0 i
_1
1 1 1 oj
为
c
f
)?
b
7. 如图所示，以下说法正确的是
目A. a是割点广B.｛b, c｝是点割集
C. ｛b, d｝是点割集已
D. ｛c｝是点割集
9. 图G如图所示，以下说法正确的是（）
A.
Cl
B.
* C.
口D.
10.
{(a, d)}是割边
{(a, d)}是边割集
{(a, d) ,(b, d)}是边割集
｛（b, d）｝是
边割集
设图G-
A. deg(v)=2| E| ”
B. deg(v)=| E
C.
二檢=:|r|
'V - = _T
11.
A.
Cl
设完全图K n有n个结点（n 2）, m条边，当（）时，K n中存在欧拉回路.
m为奇数
B.
C.
O
D.
n为偶数
n为奇数
m为偶数
12. 若G是一个汉密尔顿图，则G 一定是（
）.
A. 平面图
B. 对偶图
C. 欧拉图
* D.连通图
13. 无向完全图K n是（
A.欧拉图可
B.汉密尔顿图
C. 非平面图
D. 树
14. 若G是一个欧拉图，则G 一定是（）.
巨A.平面图
二B.汉密尔顿图
夏C.连通图
D.对偶图
15. 设G是连通平面图，有v个结点，e条边，r个面，则r=（
)?
a. e—v+ 2
C| c
b. v+ e—2
目 C. e—v —2
Cl c
d. e+ v+ 2
16. 以下结论正确的是（）.
A. 无向完全图都是欧拉图
B. 有n个结点n—1条边的无向图都是树
C. 无向完全图都是平面图
* D.树的每条边都是割边
无向树T有8个结点，贝U T的边数为（17.
D. 9
18.
无向简单图
G 是棵树，当且仅当（）.
+
A . G 连通且边数比结点数少1
B . G
连通且结点数比边数少1
目c. G 的边数比结点数少1
B D . G 中没有回路.
叶数为（
20. 设G 是有n 个结点，m 条边的连通图，必须删去 G 的（ G 的
一棵生成树.
A. m-n+1
B. m-n
C. m+n+1
D. n-m+1
19.
已知一棵无向树T 中有8个顶点,
4度、3度、2度的分支点各一个, T
的树
）条边，才能确定
A. 8