2017离散数学答案-10.docVIP

_0006 任务040 100 测试时间： 试卷总分： 单项选择题 分。）道试题，共 一、单项选择题（共 100 10 dbac． ）与（）如图所示，则下列结论成立的是设有向图（）、（( )）、（ 1. a）只是弱连通的（ A. b）只是弱连通的（ B. c）只是弱连通的（ C. d）只是弱连通的（ D. G的邻接矩阵为设无向图 2. ， G． )( 的边数为则 A. 1 B. 6 C. 7 D. 14 GG．的邻接矩阵为，则 ) 的边数为( 设无向图 3. A. 6 B. 5 C. 4 D. 3 G．是棵树，当且仅当( )无向简单图 4. G1连通且边数比结点数少 A. G1连通且结点数比边数少 B. G1的边数比结点数少 C. G中没有回路． D. G． ( ) 图如图三所示，以下说法正确的是 5. a, d是割边{()} A. a, d是边割集)}{( B. b, da, d是边割集)}{() ,( C. db是边割集)}, {( D. GG．若一定是是一个汉密尔顿图，则( ) 6. 平面图 A. 对偶图 B. 欧拉图 C. 连通图 D. rGver．条边，设是连通平面图，有个面，则个结点，= ( ) 7. ve2－＋ A. ev2＋－ B. ve2－－ C. ve2＋＋ D. K）．无向完全图是（ 8. 欧拉图 A. 汉密尔顿图 B. 非平面图 C. 树 D. VGvEV ． ( ，则下列结论成立的是 设图＝, ， ) 9. E|v)=2|deg( A. E|v)=|deg( B. C. D. ． 以下结论正确的是( ) 10. 无向完全图都是欧拉图 A. nn条边的无向图都是树有个结点－1 B. 无向完全图都是平面图 C. 树的每条边都是割边 D. 04任务_0007 0 试卷总分：100 测试时间： 单项选择题 一、单项选择题（共 10 道试题，共100 分。） G． ( ) 图如图三所示，以下说法正确的是 1. a, d是割边)}{( A. a, d是边割集{()} B. b, da, d是边割集) ,()}{( C. db是边割集)}{(, D. ． ) ( 如图所示，以下说法正确的是 2. e是割点 A. ea,是点割集 }{ B. eb是点割集}{, C. d是点割集{} D. dbac．）、（设有向图（）、（ ( ）与（）如图所示，则下列结论成立的是 ) 3. a）只是弱连通的（ A. b）只是弱连通的（ B. c）只是弱连通的（ C. d）只是弱连通的（ D. G的邻接矩阵为设无向图 4. ， G．则( 的边数为 ) A. 1 B. 6 C. 7 D. 14 ．如图一所示，以下说法正确的是 ( ) 5. a, e是割边{()} A. a, e是边割集)}{( B. b, ca, e是边割集)}{() ,( C. ed是边割集{(, )} D. K）． 无向完全图 是（ 6. 欧拉图 A. 汉密尔顿图 B. 非平面图 C. 树 D. TT的树叶度的分支点各一个，已知一棵无向树中有8个顶点，4度、3度、2 7. ．( )数为 A. 8 B. 5 C. 4 D. 3 . 无向图G存在欧拉回路，当且仅当（ ） 8. 中所有结点的度数全为偶数 G A. 中至多有两个奇数度结点G B. 连通且所有结点的度数全为偶数 G C. 连通且至多有两个奇数度结点G D. ． 以下结论正确的是 )( 9. 无向完全图都是欧拉图 A. nn条边的无向图都是树有－个结点1 B. 无向完全图都是平面图 C. 树的每条边都是割边 D. G是棵树，当且仅当( )．无向简单图 10. G连通且边数比结点数少1 A. G连通且结点数比边数少1 B. G的边数比结点数少1 C. G中没有回路． D.