离散数学考试题库全.doc

04 任务 _0001 试卷总分： 100? ? ? ? 测试时间： 0 单项选择题 ? 一、单项选择题（共 ?10? 道试题，共 ?100? 分。） 1.?? 设有向图（ a）、（b）、（c）与（ d）如图四所示，则下列结论成立的是 ( ) ． 图四 （a）是强连通的 （b）是强连通的 （c）是强连通的 （d）是强连通的 2.?? 设无向图 G的邻接矩阵为 ， G的边数为 (??? ) ． 1 6 7 14 3.?? 无向树 T 有 8 个结点，则 T 的边数为 ( ) ． 6 7 C. 8 D. 9 4.?? 如图所示，以下说法正确的是 (??? ) ． e 是割点 { a, e} 是点割集 { b, e} 是点割集 { d} 是点割集 5.?? 若 G是一个欧拉图，则 G一定是 ( ) ． 平面图 汉密尔顿图 连通图 对偶图 6.?? 设 G是连通平面图，有 v 个结点， e 条边， r 个面，则 r = ( ) ． e－v＋2 v＋e－2 e－v－2 e＋v＋2 7.?? 设无向图 G的邻接矩阵为 ，则 G的边数为 (??? ) ． A. 6 5 4 3 8.?? 如图一所示，以下说法正确的是 ( ) ． {( a, e )} 是割边 {( a, e )} 是边割集 C. {( a, e ) ,( b, c )} 是边割集 D. {( d, e)} 是边割集 9.?? 设有向图（ a ）、（ ）、（ c ）与（ d ）如图所示，则下列结论成立的是(??? ) ． b （a）只是弱连通的 （b）只是弱连通的 （c）只是弱连通的 （d）只是弱连通的 10.?? 无向完全图 K4 是（ ??? ）． 欧拉图 汉密尔顿图 非平面图 树