04 任务_0001试卷总分：100测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.无向树 T 有 8 个结点，则 T 的边数为()．A. 6B. 7C. 8D. 92.图 G 如图三所示，以下说法正确的是 () ．A. {(a, d)}是割边B. {(a, d)}是边割集C. {(a, d) ,(b, d)}是边割集D. {(b, d)}是边割集3.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )．A. （a）只是弱连通的B. （b）只是弱连通的C. （c）只是弱连通的D. （d）只是弱连通的4.如图一所示，以下说法正确的是 () ．A. {(a, e)}是割边B. {(a, e)}是边割集C. {(a, e) ,(b, c)}是边割集D. {(d, e)}是边割集5.设 G 是有 n 个结点，m 条边的连通图，必须删去 G 的()条边，才能确定 G的一棵生成树．A. m-n+1B. m-nC. m+n+1D. n-m+16.设 G 是连通平面图，有 v 个结点，e 条边，r 个面，则 r= ()．A. e－v＋2B. v＋e－2C. e－v－2D. e＋v＋27.设无向图 G 的邻接矩阵为，则 G 的边数为( )．A. 6B. 5C. 4D. 38.如图所示，以下说法正确的是 ( )．A. e 是割点B. {a,e}是点割集C. {b, e}是点割集D. {d}是点割集9.无向简单图 G 是棵树，当且仅当()．A. G 连通且边数比结点数少 1B. G 连通且结点数比边数少 1C. G 的边数比结点数少 1D. G 中没有回路．10.以下结论正确的是( )．A. 无向完全图都是欧拉图B. 有 n 个结点 n－1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边04 任务_0002试卷总分：100测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设 G 是有 n 个结点，m 条边的连通图，必须删去 G 的()条边，才能确定 G的一棵生成树．A. m-n+1B. m-nC. m+n+1D. n-m+12.图 G 如图二所示，以下说法正确的是 ()．A. a 是割点B. {b,c}是点割集C. {b, d}是点割集D. {c}是点割集3.如图所示，以下说法正确的是 ( )．A. e 是割点B. {a,e}是点割集C. {b, e}是点割集D. {d}是点割集4.图 G 如图三所示，以下说法正确的是 () ．A. {(a, d)}是割边B. {(a, d)}是边割集C. {(a, d) ,(b, d)}是边割集D. {(b, d)}是边割集5.A. G无向图 G 存在欧拉回路，当且仅当（）.中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点6.无向完全图 K...
