四一二反革命政变2017离散数学答案(6--10)(1)

2020年11月29日发(作者：房茂长)
04任务_0006
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设有向图（
a
）、（
b
）、（
c
）与（
d
）如图所示，则下列结论成立的是( )．


A.
（
a
）只是弱连通的

B.
（
b
）只是弱连通的

C.
（
c
）只是弱连通的

D.
（
d
）只是弱连通的

2.
设无向图
G
的邻接矩阵为

，

则
G
的边数为( )．

A. 1
B. 6
C. 7
D. 14
3.
A. 6
B. 5
C. 4
D. 3
4.
设无向图
G
的邻接矩阵为，则
G
的边数为( )．

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

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

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

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

D.
G中没有回路．

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


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

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

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

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

6.
若G是一个汉密尔顿图，则G一定是( )．

A.
平面图

B.
对偶图

C.
欧拉图

D.
连通图

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

A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

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

A.
欧拉图

B.
汉密尔顿图

C.
非平面图

D.
树

9.
设图
G
＝<
V
,
E
>，
vV
，则下列结论成立的是 ( ) ．

A.
deg(
v
)=2|
E|

B.
deg(
v
)=|
E|

C.
D.
10.
以下结论正确的是( )．

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

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

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

D.
树的每条边都是割边

04任务_0007
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
图G如图三所示，以下说法正确的是 ( ) ．


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

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

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

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

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


A.
e是割点

B.
{
a,

e
}是点割集

C.
{
b
,
e
}是点割集

D.
{d}是点割集

3.
设有向图（
a
）、（
b
）、（
c
）与（
d
）如图所示，则下列结论成立的是( )．


A.
（
a
）只是弱连通的

B.
（
b
）只是弱连通的

C.
（
c
）只是弱连通的

D.
（
d
）只是弱连通的

4.
设无向图
G
的邻接矩阵为

，

则
G
的边数为( )．

A. 1
B. 6
C. 7
D. 14
5.
如图一所示，以下说法正确的是 ( ) ．


A.
{(a, e)}是割边

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

C.
{(a, e) ,(b, c)}是边割集

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

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

A.
欧拉图

B.
汉密尔顿图

C.
非平面图

D.
树

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

A. 8
B. 5
C. 4
D. 3
8.
A.
G
无向图G存在欧拉回路，当且仅当（ ）.

中所有结点的度数全为偶数

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

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


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

9.
以下结论正确的是( )．

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

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

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

D.
树的每条边都是割边

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

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

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

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

D.
G中没有回路．





































04任务_0008
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．

A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

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

A. 8
B. 5
C. 4
D. 3
3.
若G是一个欧拉图，则G一定是( )．

A.
平面图

B.
汉密尔顿图

C.
连通图

D.
对偶图

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


A.
a是割点

B.
{b, c}是点割集

C.
{b, d}是点割集

D.
{c}是点割集

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