秋离散数学形考3包含四套随机题附答案.docx

秋离散数学形考3包含四套随机题附答案.docx

《秋离散数学形考3包含四套随机题附答案.docx》由会员分享，可在线阅读，更多相关《秋离散数学形考3包含四套随机题附答案.docx（28页珍藏版）》请在冰豆网上搜索。

秋离散数学形考3包含四套随机题附答案

2018秋离散数学形考3（随机试题1）

正确

获得10.00分中的10.00分

标记题目

题干

无向图G存在欧拉回路，当且仅当（   ）．

选择一项：

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

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

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

D.G中所有结点的度数全为偶数

反馈

你的回答正确

正确答案是：

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

题目2

正确

获得10.00分中的10.00分

标记题目

题干

如图二所示，以下说法正确的是（   ）．

图二

选择一项：

A.e是割点

B.{a,e}是点割集

C.{d}是点割集

D.{b,e}是点割集

反馈

你的回答正确

正确答案是：

e是割点

题目3

正确

获得10.00分中的10.00分

标记题目

题干

无向树T有8个结点，则T的边数为（   ）．

选择一项：

A.9

B.8

C.7

D.6

反馈

你的回答正确

正确答案是：

7

题目4

正确

获得10.00分中的10.00分

标记题目

题干

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

图五

选择一项：

A.（a）是强连通的

B.（b）是强连通的

C.（c）是强连通的

D.（d）是强连通的

反馈

你的回答正确

正确答案是：

（a）是强连通的

题目5

正确

获得10.00分中的10.00分

标记题目

题干

设图G＝，v

V，则下列结论成立的是（   ）．

选择一项：

A.

B.deg（v）=2| E|

C.

D.deg（v）=| E |

反馈

你的回答正确

正确答案是：

题目6

正确

获得10.00分中的10.00分

标记题目

题干

已知无向图G的邻接矩阵为

，

则G有（   ）．

选择一项：

A.5点，8边

B.5点，7边

C.6点，8边

D.6点，7边

反馈

你的回答正确

正确答案是：

5点，7边

题目7

正确

获得10.00分中的10.00分

标记题目

题干

设无向图G的邻接矩阵为

，

则G的边数为（   ）．

选择一项：

A.7

B.14

C.1

D.6

反馈

你的回答正确

正确答案是：

7

题目8

正确

获得10.00分中的10.00分

标记题目

题干

以下结论正确的是（   ）．

选择一项：

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

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

C.树的每条边都是割边

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

反馈

你的回答正确

正确答案是：

树的每条边都是割边

题目9

正确

获得10.00分中的10.00分

标记题目

题干

图G如图三所示，以下说法正确的是（   ）．

选择一项：

A.{c}是点割集

B.{b,d}是点割集

C.{b,c}是点割集

D.a是割点

反馈

你的回答正确

正确答案是：

{b,c}是点割集

题目10

正确

获得10.00分中的10.00分

标记题目

题干

无向简单图G是棵树，当且仅当（   ）．

选择一项：

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

B.G中没有回路．

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

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

反馈

你的回答正确

正确答案是：

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

2018秋离散数学形考3（随机试题2）

题目1

正确

获得10.00分中的10.00分

标记题目

题干

无向完全图K4是（   ）．

选择一项：

A.树

B.欧拉图

C.汉密尔顿图

D.非平面图

反馈

你的回答正确

正确答案是：

汉密尔顿图

题目2

正确

获得10.00分中的10.00分

标记题目

题干

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

图六

选择一项：

A.（c）只是弱连通的

B.（b）只是弱连通的

C.（d）只是弱连通的

D.（a）只是弱连通的

反馈

你的回答正确

正确答案是：

（d）只是弱连通的

题目3

正确

获得10.00分中的10.00分

标记题目

题干

若G是一个欧拉图，则G一定是（   ）．

选择一项：

A.汉密尔顿图

B.连通图

C.对偶图

D.平面图

反馈

你的回答正确

正确答案是：

连通图

题目4

正确

获得10.00分中的10.00分

标记题目

题干

如图一所示，以下说法正确的是（   ）．

选择一项：

A.{（d,e）}是边割集

B.{（a,e）}是割边

C.{（a,e）,（b,c）}是边割集

D.{（a,e）}是边割集

反馈

你的回答正确

正确答案是：

{（d,e）}是边割集

题目5

正确

获得10.00分中的10.00分

标记题目

题干

图G如图四所示，以下说法正确的是（   ）．

选择一项：

A.{（a,d）}是割边

B.{（a,d）}是边割集

C.{（b,d）}是边割集

D.{（a,d）,（b,d）}是边割集

反馈

你的回答正确

正确答案是：

{（a,d）,（b,d）}是边割集

题目6

正确

获得10.00分中的10.00分

标记题目

题干

若G是一个汉密尔顿图，则G一定是（   ）．

选择一项：

A.对偶图

B.连通图

C.欧拉图

D.平面图

反馈

你的回答正确

正确答案是：

连通图

题目7

正确

获得10.00分中的10.00分

标记题目

题干

设G是有n个结点，m条边的连通图，必须删去G的（   ）条边，才能确定G的一棵生成树．

选择一项：

A.

B.

C.

D.

反馈

你的回答正确

正确答案是：

题目8

正确

获得10.00分中的10.00分

标记题目

题干

设G是连通平面图，有v个结点，e条边，r个面，则r=（   ）．

选择一项：

A.v＋e－2

B.e＋v＋2

C.e－v＋2

D.e－v－2

反馈

你的回答正确

正确答案是：

e－v＋2

题目9

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A.8

B.5

C.3

D.4

反馈

你的回答正确

正确答案是：

5

题目10

正确

获得10.00分中的10.00分

标记题目

题干

设无向图G的邻接矩阵为

，

则G的边数为（   ）．

选择一项：

A.3

B.6

C.5

D.4

反馈

你的回答正确

正确答案是：

5

2018秋离散数学形考3（随机试题3）

题目1

正确

获得10.00分中的10.00分

标记题目

题干

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

图五

选择一项：

A.（b）是强连通的

B.（d）是强连通的

C.（a）是强连通的

D.（c）是强连通的

反馈

你的回答正确

正确答案是：

（a）是强连通的

题目2

正确

获得10.00分中的10.00分

标记题目

题干

设G是有n个结点，m条边的连通图，必须删去G的（   ）条边，才能确定G的一棵生成树．

选择一项：

A.

B.

C.

D.

反馈

你的回答正确

正确答案是：

题目3

正确

获得10.00分中的10.00分

标记题目

题干

设无向图G的邻接矩阵为

，

则G的边数为（   ）．

选择一项：

A.5

B.4

C.6

D.3

反馈

你的回答正确

正确答案是：

5

题目4

正确

获得10.00分中的10.00分

标记题目

题干

如图二所示，以下说法正确的是（   ）．

图二

选择一项：

A.{b,e}是点割集

B.{a,e}是点割集

C.e是割点

D.{d}是点割集

反馈

你的回答正确

正确答案是：

e是割点

题目5

正确

获得10.00分中的10.00分

标记题目

题干

无向树T有8个结点，则T的边数为（   ）．

选择一项：

A.6

B.7

C.8

D.9

反馈

你的回答正确

正确答案是：

7

题目6

正确

获得10.00分中的10.00分

标记题目

题干

无向图G存在欧拉回路，当且仅当（   ）．

选择一项：

A.G中所有结点的度数全为偶数

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

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

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

反馈

你的回答正确

正确答案是：

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

题目7

正确

获得10.00分中的10.00分

标记题目

题干

设G是连通平面图，有v个结点，e条边，r个面，则r=（   ）．

选择一项：

A.e＋v＋2

B.e－v－2

C.e－v＋2

D.v＋e－2

反馈

你的回答正确

正确答案是：

e－v＋2

题目8

正确

获得10.00分中的10.00分

标记题目

题干

如图一所示，以下说法正确的是（   ）．

选择一项：

A.{（a,e）}是割边

B.{（d,e）}是边割集

C.{（a,e）}是边割集

D.{（a,e）,（b,c）}是边割集

反馈

你的回答正确

正确答案是：

{（d,e）}是边割集

题目9

正确

获得10.00分中的10.00分

标记题目

题干

若G是一个欧拉图，则G一定是（   ）．

选择一项：

A.连通图

B.对偶图

C.汉密尔顿图

D.平面图

反馈

你的回答正确

正确答案是：

连通图

题目10

正确

获得10.00分中的10.00分

标记题目

题干

无向简单图G是棵树，当且仅当（   ）．

选择一项：

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

B.G中没有回路．

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

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

反馈

你的回答正确

正确答案是：

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

2018秋离散数学形考3（随机试题4）

题目1

正确

获得10.00分中的10.00分

标记题目

题干

无向完全图K4是（   ）．

选择一项：

A.树

B.汉密尔顿图

C.非平面图

D.欧拉图

反馈

你的回答正确

正确答案是：

汉密尔顿图

题目2

正确

获得10.00分中的10.00分

标记题目

题干

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

图六

选择一项：

A.（d）只是弱连通的

B.（a）只是弱连通的

C.（b）只是弱连通的

D.（c）只是弱连通的

反馈

你的回答正确

正确答案是：

（d）只是弱连通的

题目3

正确

获得10.00分中的10.00分

标记题目

题干

设图G＝，v

V，则下列结论成立的是（   ）．

选择一项：

A.

B.

C.deg（v）=2| E|

D.deg（v）=| E |

反馈

你的回答正确

正确答案是：

题目4

正确

获得10.00分中的10.00分

标记题目

题干

图G如图三所示，以下说法正确的是（   ）．

选择一项：

A.a是割点

B.{b,c}是点割集

C.{c}是点割集

D.{b,d}是点割集

反馈

你的回答正确

正确答案是：

{b,c}是点割集

题目5

正确

获得10.00分中的10.00分

标记题目

题干

已知无向图G的邻接矩阵为

，

则G有（   ）．

选择一项：

A.5点，8边

B.6点，8边

C.5点，7边

D.6点，7边

反馈

你的回答正确

正确答案是：

5点，7边

题目6

正确

获得10.00分中的10.00分

标记题目

题干

以下结论正确的是（   ）．

选择一项：

A.树的每条边都是割边

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

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

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

反馈

你的回答正确

正确答案是：

树的每条边都是割边

题目7

正确

获得10.00分中的10.00分

标记题目

题干

设无向图G的邻接矩阵为

，

则G的边数为（   ）．

选择一项：

A.7

B.1

C.14

D.6

反馈

你的回答正确

正确答案是：

7

题目8

正确

获得10.00分中的10.00分

标记题目

题干

图G如图四所示，以下说法正确的是（   ）．

选择一项：

A.{（a,d）,（b,d）}是边割集

B.{（b,d）}是边割集

C.{（a,d）}是割边

D.{（a,d）}是边割集

反馈

你的回答正确

正确答案是：

{（a,d）,（b,d）}是边割集

题目9

正确

获得10.00分中的10.00分

标记题目

题干

若G是一个汉密尔顿图，则G一定是（   ）．

选择一项：

A.对偶图

B.欧拉图

C.连通图

D.平面图

反馈

你的回答正确

正确答案是：

连通图

题目10

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A.8

B.3

C.4

D.5

反馈

你的回答正确

正确答案是：

5