2017离散数学答案(6--10)(1)

1、04 任务 0006）试卷总分：100测试时间：0单项选择题一、单项选择题（共10 道试题，共100 分。）1. 设有向图（a）、（b）、（c）与（ d）如图所示，则下列结论成立的是（A. （ a）只是弱连通的B. （ b）只是弱连通的C. （ c）只是弱连通的D. （ d）只是弱连通的2. 设无向图G的邻接矩阵为，则G的边数为（） A. 1B. 6C. 7D. 143.设无向图G的邻接矩阵为G的边数为() 04 任务 0007A. 6B. 5C. 4D. 34. 无向简单图G 是棵树，当且仅当()A. G 连通且边数比结点数少1B. G 连通且结点数比边数少1C. G 的边数比结点数少1D.

2、 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 2B. v e 2C. e v 2D. e v 28. 无向完全图K4是()A. 欧拉图B. 汉密尔顿图C. 非平面图D. 树9. 设图G <V, E>， v V，则下列结论成立的是() a. deg(v)=2| E|b

3、. deg(v)=| E|C.D.10. 以下结论正确的是() A. 无向完全图都是欧拉图B. 有 n 个结点 n 1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边试卷总分：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是点割集)A. （ a）只是弱连通的B. （ b）只

4、是弱连通的C. （ c）只是弱连通的D. （ d）只是弱连通的4. 设无向图G的邻接矩阵为，则G的边数为（） A. 1B. 6C. 7D. 145. 如图一所示，以下说法正确的是（）A. (a, e) 是割边B. (a, e)是边割集C. (a, e) ,(b, c)是边割集D. (d, e)是边割集6.无向完全图K4是()A. 欧拉图B. 汉密尔顿图C. 非平面图D. 树7. 已知一棵无向树T 中有 8 个顶点，4 度、 3 度、 2 度的分支点各一个，T 的树叶数为 ()A. 8B. 58. 无向图 G存在欧拉回路，当且仅当(A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点

5、C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点9. 以下结论正确的是()A. 无向完全图都是欧拉图B. 有 n 个结点 n 1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边10. 无向简单图G 是棵树，当且仅当()A. G 连通且边数比结点数少1B. G 连通且结点数比边数少1C. G 的边数比结点数少1D. G 中没有回路04 任务 _0008试卷总分：100测试时间：0单项选择题10 道试题，共100 分。)1.设 G 是连通平面图，有v 个结点， e 条边， r 个面，则r= ()A. ev2B. ve2C. ev2D. ev2T 的树

6、2. 已知一棵无向树T 中有 8 个顶点，4 度、 3 度、 2 度的分支点各一个，叶数为 ()A. 8B. 5C. 4D. 33. 若 G 是一个欧拉图，则G 一定是 ()A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图4. 图 G 如图二所示，以下说法正确的是()A. a 是割点B. b,c是点割集C. b, d是点割集A. e 是割点B. a, e 是点割集C. b, e 是点割集D. d是点割集6. 若 G 是一个汉密尔顿图，则G 一定是 ()A. 平面图B. 对偶图C. 欧拉图D. 连通图7. 无向图 G存在欧拉回路，当且仅当() .A. G中所有结点的度数全为偶数B. G中至多

7、有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点8. 设图G <V, E>， v V，则下列结论成立的是()a. deg(v)=2| E|b. deg(v)=| E|c.d.9. 以下结论正确的是() A. 无向完全图都是欧拉图B. 有 n 个结点n 1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边10. 图 G如图三所示，以下说法正确的是（）A. (a, d)是割边B. (a, d)是边割集C. (a, d) ,(b, d)是边割集D. ( b, d)是边割集04 任务 _0009试卷总分：100测试时间：单项选择题一

8、、单项选择题（共10 道试题，共100 分。）1. 无向完全图K4 是（）A. 欧拉图B. 汉密尔顿图C. 非平面图D. 树G有(2. 已知无向图G的邻接矩阵为A. 5 点，8边B. 6 点，7边C. 6 点，8边D. 5 点，7边3. 图 G 如图二所示，以下说法正确的是(A. a 是割点B. b,c是点割集C. b, d是点割集D. c是点割集4. 设图G <V, E>， v V，则下列结论成立的是A. deg(v)=2| E|B. deg(v)=| E|C.5. 无向图 G存在欧拉回路，当且仅当(A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且

9、所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点6. 以下结论正确的是()A. 无向完全图都是欧拉图B. 有 n 个结点n 1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边7. 若 G 是一个欧拉图，则G 一定是 ()A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图8. 已知一棵无向树T 中有 8 个顶点，4 度、 3 度、 2 度的分支点各一个，T 的树叶数为 ()A. 8B. 5C. 4D. 39. 若 G 是一个汉密尔顿图，则G 一定是 ()A. 平面图B. 对偶图C. 欧拉图D. 连通图10. 设 G是连通平面图，有v个结点，e条边， r 个面，则

10、r= ()A. e v 2B. v e 2C. e v 2D. ev 204 任务 _0010试卷总分：100测试时间：0单项选择题一、单项选择题(共10 道试题，共100 分。)1. 设无向图G的邻接矩阵为，则 G的边数为() A. 1B. 6C. 7D. 142. 无向图G存在欧拉回路，当且仅当() .A. G中所有结点的度数全为偶数B. G中至多有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点3. 设图G <V, E>， v V，则下列结论成立的是( )a. deg(v)=2| E|b. deg(v)=| E|C.D.4. 设 G 是连通平面图，有v 个结点，e 条边， r 个面，则r= ()A. e v 2B. v e 2C. e v 2D. e v25. 若 G 是一个汉密尔顿图，则G 一定是 （）A. 平面图B. 对偶图C. 欧拉图D. 连通图6. 以下结论正确的是（） A. 无向完全图都是欧拉图B. 有 n 个结点 n 1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边7. 已知一棵无向树T 中有 8 个顶点，4 度、 3 度、 2 度的分支点各一个，叶数为 （）A. 8B. 5C. 4D. 3T 的树()8. 设有向图（a） 、 （b）