国家开发大学电大离散数学形考任务二部分答案.docx

1、国家开发大学电大离散数学形考任务二部分答案无向树 T有 8 个结点，则 T的边数为 ( ) 选择一项：A.7B.9C.8D.6反馈你的回答不正确正确答案是： 7题目 2不正确获得 5.00 分中的 0.00 分标记题目题干设图 GV, E，v V，则下列结论成立的是 ( )选择一项：A.B.deg( v)=2| E |C.deg( v)=| E |D.反馈你的回答不正确正确答案是：题目 3不正确获得 5.00 分中的 0.00 分 标记题目题干设有向图（ a）、（ b）、（ c）与（ d）如图五所示，则下列结论成立的是 （ ）图五选择一项：A.（b）是强连通的B.（c）是强连通的C.（d）是强

2、连通的D. 反馈（a）是强连通的你的回答不正确正确答案是：（ a）是强连通的题目 4不正确获得 5.00 分中的 0.00 分 标记题目题干 设 G 是有 n 个结点， m 条边的连通图，必须删去 G 的（ ）条边，才能确定 G的 一棵生成树选择一项：A.B.C.D.反馈你的回答不正确正确答案是：题目 5不正确获得 5.00 分中的 0.00 分标记题目题干无向完全图 K4 是（ ）选择一项：A.树B.非平面图C.欧拉图D.汉密尔顿图反馈你的回答不正确正确答案是：汉密尔顿图题目 6不正确获得 5.00 分中的 0.00 分标记题目题干已知一棵无向树 T中有 8 个顶点， 4度、3度、2 度的分

3、支点各一个， T的树叶数 为 ( )选择一项：A.8B.3C.4D.5反馈你的回答不正确正确答案是： 5题目 7未回答满分 5.00标记题目题干图 G 如图四所示，以下说法正确的是 ( ) C. ( a, d ) 是割边D. ( a, d ) ,( b, d )是边割集 反馈你的回答不正确正确答案是： ( a, d ) ,( b, d ) 是边割集题目 8不正确获得 5.00 分中的 0.00 分 标记题目题干以下结论正确的是 ( )选择一项：A.无向完全图都是平面图B.无向完全图都是欧拉图C.树的每条边都是割边D.有 n 个结点 n1 条边的无向图都是树 反馈你的回答不正确 正确答案是：树的

4、每条边都是割边 题目 9不正确获得 5.00 分中的 0.00 分 标记题目题干 如图二所示，以下说法正确的是 ( )图二选择一项：A. d 是点割集B.e 是割点C. b, e 是点割集D. a, e 是点割集反馈你的回答不正确正确答案是： e 是割点题目 10不正确获得 5.00 分中的 0.00 分 标记题目题干G 一定是 ( )若 G 是一个汉密尔顿图，则 选择一项：A.欧拉图B.连通图C.平面图D.对偶图反馈 你的回答不正确 正确答案是：连通图标记题目信息文本 判断题题目 11正确获得 5.00 分中的 5.00 分 标记题目题干 设 G是一个连通平面图，且有 6个结点 11条边，则

5、 G有 7个面( ) 选择一项：对错反馈正确的答案是“对”。题目 12正确获得 5.00 分中的 5.00 分标记题目题干 无向图 G存在欧拉回路，当且仅当 G 连通且结点度数都是偶数 ( ) 选择一项：对错反馈 正确的答案是“对”题目 13正确获得 5.00 分中的 5.00 分 标记题目题干设完全图 K 有n个结点(n 2)，m 条边，当 n为奇数时，K 中存在欧拉回路( )选择一项：对错反馈正确的答案是“对”。题目 14不正确获得 5.00 分中的 0.00 分标记题目题干设连通平面图 G 的结点数为 5 ，边数为 6，则面数为 4 ( )选择一项：对错反馈正确的答案是“错”。题目 15

6、不正确获得 5.00 分中的 0.00 分标记题目题干无向图 G的结点数比边数多 1，则 G是树 ( ) 选择一项：对错反馈正确的答案是“错”。题目 16不正确获得 5.00 分中的 0.00 分标记题目题干汉密尔顿图一定是欧拉图 ( ) 选择一项：对错反馈正确的答案是“错”。题目 17不正确获得 5.00 分中的 0.00 分标记题目题干设图 G是有 5 个结点的连通图，结点度数总和为 10，则可从 G中删去 6 条边后 使之变成树 ( )选择一项：对错反馈正确的答案是“错”。题目 18正确获得 5.00 分中的 5.00 分标记题目题干 若图 G=中具有一条汉密尔顿回路，则对于结点集 V的

7、每个非空子集 S，在 G中删除 S中的所有结点得到的连通分支数为 W，则 S中结点数|S|与W 满足的 关系式为 W |S|( )选择一项：对错反馈正确的答案是“对”。题目 19不正确获得 5.00 分中的 0.00 分标记题目 题干 如果图 G是无向图，且其结点度数均为偶数，则图 G 存在一条欧拉回路 ( )选择一项：对错反馈正确的答案是“错”。题目 20不正确获得 5.00 分中的 0.00 分标记题目题干如图八所示的图 G 存在一条欧拉回路 ( )图八选择一项：对错反馈正确的答案是“错”设A(x)： x是人， B(x)： x是教师，则命题 “有人是教师 ”可符号化为( ) 选择一项：A.

8、B.C.D.反馈你的回答正确正确答案是： 命题公式 (P Q)R的析取范式是 ( ) 选择一项：A.( P Q) RB.(PQ) RC.( PQ) RD.的主合取范式是 ( )( PQ) R 反馈 你的回答正确 正确答案是： ( PQ) R 命题公式E.选择一项：A.B.D. 反馈 你的回答不正确 正确答案是：命题公式 为 ( )选择一项：A.合取范式B.重言式C.可满足式D.矛盾式 你的回答正确 正确答案是：可满足式设 P：我将去打球， Q：我有时间命题 “我将去打球，仅当我有时间时 ”符号化 为 ( )选择一项：B.C.D. 反馈 你的回答正确 正确答案是： 命题公式 (P Q) 的合取范

9、式是 ( ) 选择一项：A.( PQ) (PQ)B.( PQ)C.( PQ)D.( PQ)反馈你的回答不正确正确答案是： (PQ)前提条件 的有效结论是 ( )选择一项：A.PB.QC.QD.P反馈你的回答不正确正确答案是： Q设命题公式 G： ，则使公式 G取真值为 1 的 P，Q，R赋值分别是 ( ) 选择一项：A.1, 0, 0B.0, 1, 0C.0, 0, 1D.0, 0, 0 反馈你的回答不正确正确答案是： 1, 0, 0设个体域 D 是整数集合，则命题 的真值是( )选择一项：A.TB.以上说法都不是C.不确定D.F 反馈 你的回答不正确 正确答案是： T 下列等价公式成立的为

10、( ) 选择一项：A.P P QB.QP PQC.PQ P QD.P P QQ 反馈你的回答不正确正确答案是： PP QQ设 P(x)：x是人， Q(x)：x 学习努力，那么命题 “所有的人都学习努力 ”为 (?x)(P(x)Q(x)( )选择一项：对错反馈正确的答案是“错”。 谓词命题公式 (?x)(A(x)B(x)C(y)中的自由变元为 x( )选择一项：对错反馈正确的答案是“错”。含有三个命题变项 P，Q，R的命题公式 PQ 的主析取范式(P QR)(P QR)( )选择一项：对错反馈正确的答案是“对”。设个体域 D1,2, 3, 4，A(x)为“x大于 5”，则谓词公式 (?x)A(x

11、)的真值为 T( )选择一项：对错反馈正确的答案是“错”。命题公式 PP 的真值是 T( )选择一项：错反馈正确的答案是“错”。设个体域 D1, 2, 3，A(x)为“x小于 3”，则谓词公式 (?x)A(x) 的真值为 T( ) 选择一项：对错对设 P：昨天下雨， Q：今天下雨那么命题 “昨天下雨，今天仍然下雨 ”符号化的 结果为 PQ ( )选择一项：对错反馈正确的答案是“对”。设 P(x)：x 是人，Q(x)：x 去上课，那么命题 “有人去上课 ”为(?x)(P(x) Q(x)( ) 选择一项：对错命题公式 P(QP)的真值是 T( )选择一项：对错反馈正确的答案是“对”。命题公式 P(

12、PQ) Q 成立 ( )选择一项：对错反馈正确的答案是“对”无向简单图 G 是棵树，当且仅当 ( )选择一项：A.G的边数比结点数少 1B.G连通且边数比结点数少 1C.G连通且结点数比边数少 1D.G中没有回路反馈你的回答不正确正确答案是： G连通且边数比结点数少 1题目 2不正确获得 5.00 分中的 0.00 分标记题目题干设无向图 G 的邻接矩阵为则 G 的边数为 ( ) 选择一项：A.1B.7C.6D.14反馈你的回答不正确正确答案是： 7题目 3不正确获得 5.00 分中的 0.00 分 标记题目题干如图一所示，以下说法正确的是 ( )选择一项：A.( d, e) 是边割集B.(

13、a, e ) 是割边C.( a, e ) 是边割集D.( a, e ) ,( b, c )是边割集 反馈你的回答不正确 正确答案是： ( d, e) 是边割集题目 4正确获得 5.00 分中的 5.00 分 标记题目题干 已知无向图 G 的邻接矩阵为则 G 有( )选择一项：A.5 点，8 边B.5 点，7 边C.6 点，8 边D.6 点，7 边反馈你的回答正确正确答案是： 5点，7 边题目 5设无向图 G 的邻接矩阵为，则 G 的边数为 ( ) 选择一项：A.5B.4C.6D.3反馈你的回答不正确正确答案是： 5题目 6不正确获得 5.00 分中的 0.00 分标记题目题干图 G 如图三所示

14、，以下说法正确的是 ( )选择一项：A. b, d 是点割集B. b, c 是点割集C.a 是割点D. c是点割集 反馈你的回答不正确正确答案是： b, c 是点割集题目 7不正确获得 5.00 分中的 0.00 分 标记题目题干 设 G 是连通平面图，有 v 个结点， e 条边， r 个面，则 r= ( )选择一项：A. ev2B.ve2C.ev2D.ev2反馈你的回答不正确正确答案是： ev2题目 8无向图 G 存在欧拉回路，当且仅当（ ） 选择一项：A.G中至多有两个奇数度结点B.G连通且至多有两个奇数度结点C.G连通且所有结点的度数全为偶数D.G中所有结点的度数全为偶数 反馈你的回答正

15、确正确答案是： G连通且所有结点的度数全为偶数题目 9正确获得 5.00 分中的 5.00 分标记题目 题干 设有向图（ a）、（ b）、（ c）与（ d）如图六所示，则下列结论成立的是 （ ）图六选择一项：A.（d）只是弱连通的B.（b）只是弱连通的C.（a）只是弱连通的D.（c）只是弱连通的反馈 你的回答正确正确答案是：( d)只是弱连通的题目 10正确获得 5.00 分中的 5.00 分标记题目题干若 G是一个欧拉图，则 G一定是 ( )选择一项：A.对偶图B.平面图C.连通图D.汉密尔顿图反馈你的回答正确正确答案是：连通图标记题目信息文本判断题题目 11已知图 G中有 1 个 1度结点

16、， 2 个 2 度结点， 3 个 3 度结点， 4 个 4 度结点，则 G 的边数是 15( )选择一项：对错反馈正确的答案是“对”。题目 12正确获得 5.00 分中的 5.00 分标记题目题干设 G 是一个图，结点集合为 V，边集合为 E，则 ( )选择一项：对错反馈正确的答案是“对”。题目 13正确获得 5.00 分中的 5.00 分标记题目题干两个图同构的必要条件是结点数相等； 边数相等； 度数相同的结点数相等 ( ) 选择一项：对错反馈正确的答案是“对”。题目 14不正确 获得 5.00 分中的 0.00 分标记题目题干选择一项：对错反馈正确的答案是“错”题目 15正确获得 5.00

17、 分中的 5.00 分 标记题目题干 设图 G是有 6 个结点的连通图，结点的总度数为 18，则可从 G中删去 4 条边后 使之变成树 ( )选择一项：对错反馈正确的答案是“对”。题目 16不正确获得 5.00 分中的 0.00 分标记题目题干设 G 是一个有 7 个结点 16 条边的连通图，则 G 为平面图 ( )选择一项：对错反馈正确的答案是“错”。题目 17不正确获得 5.00 分中的 0.00 分标记题目题干n-1，设 G=是具有 n 个结点的简单图，若在 G 中每一对结点度数之和小于 则在 G 中存在一条汉密尔顿路 ( )选择一项：对正确的答案是“错”题目 18正确获得 5.00 分

18、中的 5.00 分 标记题目题干 若图 G=，其中 V= a, b, c, d ，E= (a, b), (a, d),(b, c), (b, d)，则该图中的割边 为(b, c)( )选择一项：对错反馈正确的答案是“对”。题目 19正确获得 5.00 分中的 5.00 分 标记题目题干如图九所示的图 G 不是欧拉图而是汉密尔顿图 ( ) 选择一项：对错正确的答案是“对”题目 20不正确获得 5.00 分中的 0.00 分标记题目题干结点数 v 与边数 e 满足 e=v 的无向连通图就是树 ( )选择一项：对错反馈正确的答案是“错”。以下结论正确的是 ( )选择一项：A.无向完全图都是平面图B.

19、有 n 个结点 n1 条边的无向图都是树C.无向完全图都是欧拉图D.树的每条边都是割边反馈你的回答不正确正确答案是：树的每条边都是割边题目 2图 G 如图三所示，以下说法正确的是 ( )选择一项：A.a 是割点B. b, c是点割集C. b, d是点割集D. c是点割集 反馈你的回答正确正确答案是： b, c 是点割集题目 3正确获得 5.00 分中的 5.00 分 标记题目题干 无向图 G 存在欧拉回路，当且仅当( ) 选择一项：A.G连通且所有结点的度数全为偶数B.G中所有结点的度数全为偶数C.G中至多有两个奇数度结点D.G连通且至多有两个奇数度结点你的回答正确 正确答案是： G连通且所有

20、结点的度数全为偶数题目 4正确获得 5.00 分中的 5.00 分标记题目题干无向简单图 G 是棵树，当且仅当 ( )选择一项：A.G的边数比结点数少 1B.G连通且边数比结点数少 1C.G连通且结点数比边数少 1D.G中没有回路反馈你的回答正确正确答案是： G连通且边数比结点数少 1题目 5不正确获得 5.00 分中的 0.00 分 标记题目题干 设无向图 G 的邻接矩阵为 则 G 的边数为 ( ) 选择一项：A.4B.6C.3D.5反馈你的回答不正确正确答案是： 5题目 6不正确获得 5.00 分中的 0.00 分标记题目题干图 G 如图四所示，以下说法正确的是 ( ) 选择一项：A.(

21、a, d ) ,( b, d ) 是边割集B.( b, d) 是边割集C.( a, d ) 是边割集D.( a, d ) 是割边 反馈你的回答不正确正确答案是： ( a, d ) ,( b, d ) 是边割集题目 7不正确获得 5.00 分中的 0.00 分 标记题目题干无向完全图 K4 是( )选择一项：A.非平面图B.树C.汉密尔顿图D.欧拉图 反馈 你的回答不正确 正确答案是：汉密尔顿图 题目 8不正确获得 5.00 分中的 0.00 分 标记题目题干如图二所示，以下说法正确的是 ( )图二选择一项：A. d 是点割集B.e 是割点C. b, e 是点割集D. a, e 是点割集反馈你的

22、回答不正确正确答案是： e 是割点题目 9不正确获得 5.00 分中的 0.00 分 标记题目题干 设无向图 G 的邻接矩阵为，则 G 的边数为 ( ) 选择一项：A.1B.14C.6D.7反馈你的回答不正确正确答案是： 7题目 10正确获得 5.00 分中的 5.00 分标记题目题干设 G 是有 n 个结点， m 条边的连通图，必须删去 G 的( )条边，才能确定 G的 一棵生成树选择一项：A.B.C.D.反馈你的回答正确 正确答案是： 标记题目 信息文本判断题题目 11正确获得 5.00 分中的 5.00 分 标记题目题干 设 G=是具有 n 个结点的简单图，若在 G 中每一对结点度数之和

23、小于 n-1， 则在 G 中存在一条汉密尔顿路 ( )选择一项：对错反馈正确的答案是“错”。题目 12正确获得 5.00 分中的 5.00 分 标记题目题干 如果图 G是无向图，且其结点度数均为偶数，则图 G 存在一条欧拉回路 ( ) 选择一项：对错反馈正确的答案是“错”。题目 13获得 5.00 分中的 5.00 分 标记题目题干 设图 G是有 6 个结点的连通图，结点的总度数为 18，则可从 G中删去 4 条边后 使之变成树 ( )选择一项：对错反馈正确的答案是“对”。题目 14正确获得 5.00 分中的 5.00 分标记题目题干如图九所示的图 G 不是欧拉图而是汉密尔顿图 ( ) 选择一

24、项：对错反馈 正确的答案是“对”题目 15正确获得 5.00 分中的 5.00 分 标记题目题干 已知图 G中有 1个 1度结点， 2个2度结点，3个 3度结点，4个 4度结点，则 G 的边数是 15( )选择一项：对错反馈正确的答案是“对”。题目 16正确获得 5.00 分中的 5.00 分标记题目题干结点数 v 与边数 e 满足 e=v 的无向连通图就是树 ( )选择一项：对错反馈正确的答案是“错”。题目 17无向图 G存在欧拉回路，当且仅当 G 连通且结点度数都是偶数 ( )选择一项：对错反馈 正确的答案是“对” 题目 18不正确获得 5.00 分中的 0.00 分 标记题目题干设 G

25、是一个图，结点集合为 V，边集合为 E，则 ( )选择一项：对错反馈正确的答案是“对”。题目 19正确获得 5.00 分中的 5.00 分标记题目题干设 G是一个连通平面图，且有 6个结点 11条边，则 G有 7个面( ) 选择一项：对反馈 正确的答案是“对”。题目 20不正确获得 5.00 分中的 0.00 分标记题目题干G 为平面图 ( )设 G 是一个有 7 个结点 16 条边的连通图， 选择一项：对错反馈正确的答案是“错”。 如图一所示，以下说法正确的是 ( ) 选择一项：A.( a, e) ,( b, c )是边割集B.( a, e ) 是割边C.( d, e) 是边割集正确答案是：

26、 ( d, e) 是边割集题目 2正确获得 5.00 分中的 5.00 分 标记题目题干无向树 T有 8 个结点，则 T的边数为 ( ) 选择一项：A.6B.9C.7D.8 反馈你的回答正确正确答案是： 7题目 3正确获得 5.00 分中的 5.00 分 标记题目题干d)如图六所示，则下列结论成立的是 ( )图六选择一项：A.（b）只是弱连通的B.（c）只是弱连通的C.（a）只是弱连通的D.（d）只是弱连通的反馈你的回答正确正确答案是：（ d）只是弱连通的题目 4正确获得 5.00 分中的 5.00 分标记题目题干 设 G 是连通平面图，有 v 个结点， e 条边， r 个面，则 r= （ ） 选择一项：A.ve2B.ev2C.ev2D.ev2反馈你的回答正确 正确答案是： ev2题目 5题干 设有向图（ a）、（ b）、（ c）与（ d）如图五所示，则下列结论成立的是 （ ）