精编国家开放大学电大本科《离散数学》网络课形考任务2作业及答案

精编国家开放大学电大本科《离散数学》网络课形考任务2作业及答案

国家开放大学电大本科《离散数学》网络课形考任务 2 作业及答案 形考任务 2 单项选择题 题目 1 无向完全图电是（ ）. 选择一项： A. 树 B. 欧拉图 C. 汉密尔顿图 D. 非平而图 题目 2 已知一棵无向树 T 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树叶数为（）. 选择一项： A. 4 B. 8 C. 3 D. 5 题目 3 设无向图 G 的邻接矩阵为 "0111T 10 0 11 1 0 0 0 0 110 0 1 110 10 ■ ■ 则 G 的边数为（）・ 选择一项： A. 7 B. 14 C. 6 D. 1 题目 4 如图一所示，以下说法正确的是（）・ 选择一项： A. （（a, e） , （b, c））是边割集 B. （（a, e）｝是边割集 c. （（d, e）｝是边割集 D. （（a, e）｝是割边 题目 5 以下结论正确的是（）. 选择一项： A. 有 n 个结点 n—l 条边的无向图都是树 B. 无向完全图都是平面图 C. 树的每条边都是割边 D. 无向完全图都是欧拉图 题目 6 若 G 是一个欧拉图，则 G 一定是（）. 选择一项： A. 汉密尔顿图 B. 连通图 C. 平而图 D. 对偶图 题目 7 设图 G=, vev,则下列结论成立的是（）・ 选择一项： • A 三日哄）=2|叼 B Vdeg（v）«|£| C：：deg（v）=2|E| D: deg（v）=|£| 题目 8 图 G 如图三所示，以下说法正确的是（）. 选择一项： A. （b, d｝是点割集 B. ｛c｝是点割集 C. （b, c｝是点割集 D. a 是割点 题目 9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）. 选择一项： A. （a）是强连通的 B. （d）是强连通的 C. （c）是强连通的 D. （b）是强连通的 题目 10 设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）. 选择一项： A. （b）只是弱连通的 B. （C）只是弱连通的 C. （a）只是弱连通的 D. （d）只是弱连通的 判断题 题目 11 设图 G 是有 6 个结点的连通图，结点的总度数为 18,则可从 G 中删去 4 条边后使之变成树・（） 选择一项： 对 错 题目 12 汉密尔顿图一定是欧拉图・（） 选择一项： 对 错 题目 13 设连通平面图 G 的结点数为 5,边数为 6,则而数为 4.（） 选择一项： 对 错 题目 14 设 G 是一个有 7 个结点 16 条边的连通图，则 G 为平而图.（） 选择一项： 对 错 题目 15 如图八所示的图 G 存在一条欧拉回路・() 选择一项： 对 错 题目 16 设图 G 如图七所示，则图 G 的点割集是{f}.() 选择一项： 对 错 题目 17 £degO2|珊 设 G 是一个图，结点集合为 V,边集合为 E,贝血〃 () 选择一项： 对 错 题目 18 设图 G 是有 5 个结点的连通图，结点度数总和为 10,则可从 G 中删去 6 条边后使之变成树・() 选择一项： 对 错 题目 19 如图九所示的图 G 不是欧拉图而是汉密尔顿图.() 选择一项： 对 错 题目 20 若图 G*V, E>,其中 V={ a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)),则该图中的割边为(b, c).() 选择一项：